I am not sure how the recruiters in Germany work, but if it is anything like here in the USA, you should avoid one particular type of recruiter: The pesky one. By which, I mean, the person, who is located somewhere in a third world country, sending out form letter emails, because one or two keywords in the job description is found on your online resume you posted god knows when and where. These are the type of people who bombard you with emails day after day, relentlessly. And one look at the job description, you know it is not you who they are looking for. These people play the numbers game, like Viagra spam emails do. If out of five thousand emails they send every day, they find one candidate to place, their day is done and profitable. I stay away from this type like a plague.
On the other hand, if you peak the interest of a well known and reputable recruitment agency, even if there are no jobs to have around, they just want to conduct an so-called exploratory interview, you should take time out of your day and meet them. These people don't call you just because of a 2 keyword matches from your resume to a position they have. They are more diligent in selecting candidates. If you are being contacted, you have potential for future, if not now.
One thing you should stay away from is the recruitment agencies, who ask you to pay them, to find the hidden jobs in the market which are not advertised. They are pure scam. If you possess the knowledge an employer needs, you will be found no matter what. You don't need to pay someone to put you up in the list. Just because, they can't. As a rule of thumb, employer pays the recruiter if they are good. If they are not good recruiters, they want to hit you up for their payday, but do you really want to work with this sub-par people ? I know for sure, I wouldn't. So, stay away from pay-to-play recruiters.
Having said all of this, being from that side of the Atlantic ocean myself, I know how the college degree importance is. And if I were you, I would slowly study for a degree in my spare time. If you are not an academia type of person, try some online courses, maybe one class per semester, very light load study and get yourself a degree. It opens an immense number of doors. It is not what the employer thinks that you know, as a result of your degree, but it shows that you are trainable and determined to accomplish something. It shows personality, not necessarily the knowledge.