> You can't find a job without having an apprenticeship under your belt in Germany.

You can. E.g. you can go study at university.

Also there are vocational training programs that are done purely at a Berufsschule. Though they are seen as worse than an apprenticeship.