Eu tava com o mesmo problema no meu S4/4.3 , mas agora a pouco saiu a atualização, parece que está resolvido o problema.
Mas nao apareceu notificação, tive que ir na playStore...