In South Africa, we had this kind of checks since 2003. Not only are you supposed to present an ID book, you are also required to bring a verifiable proof of residence.
While visiting Mozambique a month back, I used a passport to buy a SIM card. Seems like Germany is just catching up with the rest of the world.