Mis descargas se siguen congelando, ¿qué debo hacer?

Últimamente, cada vez que descargo una aplicación, no empieza a descargarse y cuando intento cancelar esa descarga, Google Play Store se congela y cuando salgo, la descarga sigue en marcha. Cuando vuelvo a comprobarlo, la aplicación no se descarga en absoluto. La notificación desaparece pero sigue ocurriendo. He probado a limpiar la caché, a reiniciar la pestaña, a intentar alternar el WiFi, básicamente todo. ¿Debo reiniciar de fábrica, o debo hacer algo más. Incluso he borrado las actualizaciones de Google Play Store pero cuando intento volver a descargarlas, la descarga no funciona. Si usted tiene la respuesta, será apreciado.