Samsung Galaxy Note 4 — se abre el play store

Eso me da a mi que es alguna aplicación que has instalado ultimamente que por lo que sea lleva regalo o una publicidad demasiado intrusiva.
Cuando dices que se abre el Google Play seguro que te lleva directo a apps para darle a instalar o cuando se abre tu navegador de internet te redirige a páginas web para instalar cosas.¿Es asi?.
Es dificil identificar app que lo hagam y mas que nada es llevar un control de las últimas instaladas y eliminarlas.
Un reseteo total a fabrica lo soluciona pero es lo último y deberás guardar datos antes y NO dejar marcada la sincronizacion de apps porque sino se te instalarán las mismas y el problema no desaparece.
Mi consejo:
Prueba a ir desinstalando alguna app que sea de la ultimas y te parezca sospechosa.Si tras hacerlo se soluciona ya sabes cual era.
Y sino reset a estado de fábrica.
Saludos y un abrazo.