HTC One M7 - ne inštalira vseh aplikacij

Na servisu so mi menjali kamero. Nato sem naredil factory restore. Na koncu me je vprašalo, če želim na novo inštalirati vse aplikacije (htc backup na google drive). Sem seveda kliknil "yes" in počakal... Po slabi uri sem imel vse postavljeno tako kot je bilo preden sem dal telefon na servis. Telefon se je tudi updejtal na lollipop.
Razen:
- here maps sem moral inštalirati ročno (dela)
- FB messenger, google messenger sploh ne morem inštalirati! Ko sem šel v google play na telefonu, mi kaže kot da se messenger inštalira, vendar se inštalacija nikoli ne konča. Poiskusil sem večkrat prekiniti in ponoviti, vmes sem restartal telefon... Ne pomaga nič.
Če grem na Play na računalniku in poiskusim inštalirati od tam, mi javi da bo aplikacija inštalirana v kratkem, na telefonu pa spet obstane. Če hočem inštalirati kako drugo aplikacijo prek računalnika se ne zgodi nič.

Če ne bo drugega bom pač spet naredil factory restore, ampak brez restora iz backupa. Samo preden se tega lotim, bi vseeno prosil za kak nasvet.

Hvala!

Hvala za pomoč - sem se vseeno kar lotil FR, pa zaenkrat vse dela... Sem se odločil, da bo verjetno prej na novo inštalirano, kot pa da iščem kje je napaka :)