What are you talking about!
The normalization that you see in a mobile phone's contact database is not the fault of the database, but that of the database designer and the app developer.
It is also a problem with how people interpret "normalization" of data.
Many forget that their is a context for the data. So that its a combination of the context and the data. Also its not the precise data itself, but the data elements that should be normalized.
In this case, the contacts database may just put a link to a table to store the addresses and if they are going to keep just one copy of the address, then they need to track the link count when they delete a record.
What you're experiencing is poor interaction between a database DBA and the app developer.