The same is valid for Munich. 2-3 bedrooms plus dining room is <2k here. However it’s not the best apartment in the city, rather okayish. Also it’s hard to hit 5k after taxes salary limit here.
Disclaimer: I work for Google. Words my own.
EDIT: according to this Berlin has the 4th highest rents in Germany https://de.statista.com/statistik/daten/studie/1885/umfrage/... (€ per square meter, for 2-3BR - which Germans call "3-4 rooms" - you can for ease of calculation assume 100 mˆ2)