Il play store crasha quando scarico?

Praticamente quando accendo il cellulare appare =
''Google play store è stato arrestato '', e questa scritta continua ad apparire ma se cancelli i dati del play store crasha risolve.
Quando però cerco di scaricare dal play store qualcosa lui crasha... Ho pensato fosse l'aggiornamento non fatto, e quindi lo ho aggiornato tramite internet, ma il problema persiste... Pensavo forse di farmi il root per disinstallarlo e reinstallarlo, non ci sono altre soluzioni? E poi, disinstallarlo è una buona idea??? Grazie in anticipo a chi mi risponderà...