You might face another issue. In order to apply for PPL training, you need to request a copy of your Criminal Record (Polizeiliches Führungszeugnis). From what I remember, if you are a newly immigrated foreigner, you can't get it because you don't have sufficient history. There might be a way to get it from your previous country of residence but such things tend to be difficult.
In addition, you will need something called ZÜP (Zuverlässigkeitsüberprüfung -- reliability check) which is some huge bull!!!! they invented to catch terrorists. It basically means you give up your privacy rights guaranteed by the constitution and allow all government agencies (the different intelligence services) to exchange data about you. I don't know how that works out for a freshly immigrated person. You better not come from an evil (TM) country
Maybe it's more relaxed in the Czech Republic. For flying, this country is just great, a very active community, very professional ATC, good infrastructure.