If you read on:"In addition, persons in dependent employment may only be entrusted with guard duties if they have completed an 40-hour instruction course."
The muzzie clowns only had to take a 40(!) hour course at the chamber of commerce and they were good to go (actually, they'd probably also have to supply a clean "Führungszeugnis" - meaning no prior felony convictions).
This hardly reaches the level of "state licensed" - like, say, a doctor or attorney would have to be.
Furthermore, whatever flexibility the EU allows national governments, those governments (contrary to your claim) are still required to have a licensing system for “private security guards” and set requirements.