Pues al final lo pude solucionar. Viendo que las app de Filmin y la de Spotify comenzaron a darme el mismo fallo que la de Movistar+ opté por restaurar la Shield a valores de fabrica y volver a instalarlo todo y, oh sorpresa, ya podía instalar y abrir sin problemas las app de Movistar+, Filmin y Spotify.
Gracias por vuestra ayuda.
.