They do need a warrant for all the mentioned things in Germany (except birthdates if accessed in public registers).

The GDPR does apply to governments in general (see Article 2) but criminal law enforcement authorities are exempt.