A mi me pasó durante dos días. Desactivé la aplicación y desinstalé las ultimas actualizaciones desde Google Play. Después volví a instalar esas mismas actualizaciones cuando me las pidió la aplicación al arrancarla y empezó a funcionar como siempre. El dichoso mensaje de descarga desapareció del todo.
