One of the most interesting German privacy protections that I've come across is the decentralisation of residential registration records.

By law, every citizen is required to register where they live at the Stadtamt (town hall records office).

Each Bundesland (state) holds its own records. If someone moves between states, the records must be securely and electronically transferred. They cannot be held in two states simultaneously.

A friend of mine works on that system.