For certain visas you need a university degree (for example the job seeking visa). When it comes to finding a job a lot of startups (specifically in Berlin) do

For certain visas you need a university degree (for example the job seeking visa). When it comes to finding a job a lot of startups (specifically in Berlin) don't require it (the example that I have from a friend is she worked in customer support in a German startup). A lot of these startups need to communicate in English so being a native English speaker is an advantage. The issue arises if you want to apply for a work visa for any of these positions. Only a certain number of countries allow you to apply for a work visa while being in the country on a tourist visa (US, Canada, Australia, New Zealand, Israel, Japan, South Korea AFAIK (possibly the UK after Brexit)). If you're not from any of these countries you'll have to go back to your home country and apply for a visa there.