Don't have Telegram yet? Try it now!
https://www.smartphonefan.de/2012/07/01/android-probleme-mit-google-diensten-behoben/
Android: Probleme mit Google-Diensten behoben