Estoy exactamente igual que tú. Las moví al dispositivo y con eso actualizaban perfectamente. El error que sale es el 963. Hace poco restauré a fábrica y como ha dado la casualidad pensé que sería por algo de eso, pero parece que no tiene nada que ver.
Otra cosa que hice y me funcionó fue desinstalar la actualización de la Play Store, y así también se actualizaban sin problema, pero era casi más tostón que mover las aplis a la memoria interna, así que he optado por dejarlas instaladas en el teléfono, no llevo muchas y de momento estoy bien de espacio pero no es plan.