Aunque el hilo tiene un par de meses, a mí me ha ocurrido ahora al actualizar el S3mini a la versión oficial 4.1.2, y por si le es útil a alguien..
He seguido los pasos de este enlace y la he podido desactivar sin ser root, el autor pone que el tuvo el problema con el NoteII, pero dice que vale para cualquiera, y en mi caso así ha sido, pongo el enlace:
anttdev.blogspot.com.es/2013/03/how-to-disable-google-play-magazines-on.html