Was für ein "Galaxy" hast Du denn überhaupt? Es gibt ja bekanntlich unzählige :-)
Und welche Androidversion? Die aktuellste Firmware auf der Fritzbox?

Ein Virus kann zwar immer möglich sein, bezweifele ich aber aus der Ferne (mal nen Virenscanner drüberlaufen lassen), eher, dass eine App was in den Einstellungen des Smartphones verändert hat.

Ich hatte das auch mal vor kurzem und das Problem wie gestern beschrieben gelöst. Bei Aktualisierungen übersieht man öfters die Zugriffsberechtigungen einzelner Apps und klickt auf "annehmen" ;-) Und je nach Androidversion kann das alles unterschiedlich sein.
Auf meinem S3 habe ich die 4.1.2 und auf meinem Tab S 10.5 die 4.4.2.