1-hai cambiato i dpi immagino...vai in applicazioni-->tutte, cerca Google Play Store e Google service framework, e cancella i dati di entrambe..poi riavvia il cell..e vedrai che dopo te lo trova
..per la seconda non saprei, la trovo pessima, molto meglio Shazam e soundhound(che uso)