Sono riuscito a risolvere senza fare alcun reset.
Segnalo la soluzione nel caso qualcun altro dovesse avere la stessa problematica.
Sul mio telefono era installata ed attivata la seguente app: Lux Lite.
Era proprio quest'ultima il problema. Non so il perchè ma l'utilizzo di questa app, impedisce l'installazione di app di terze parti. Disattivandola sono riuscito ad installare sia l'aggiornamento dell'app sullo store amazon che l'app snai.
Di conseguenza ho subito disinstallato Lux. Tenerla disattivata non serve a niente.