A mí me pasó lo mismo con la aplicación de Inbox by Gmail, Feedly y la app de Amazon.
Es un problema bastante aleatorio, cuando le daba a la papelera para borrar las aplicaciones en segundo plano muchas veces se solucionaba.
Mi solución fue hacer un reset de fábrica y por ahora va todo bien, toquemos madera...