Propagandas CHATAS na barra de notificação.

Bom dia meus amigos, sou novo no forum e esse fds tive um problema com meu s5.
Como a memoria estava muito carregada de apps, resolvi da um reset daquele com botao de volume + e desligar junto e reiniciei tudo. Depois disso deu tudo certo e nao baixei nada alem do necessario como face, zap, instagran, mas agora ele do nada fica aparecendo propragandas, indepentente do app que esteja usando ou ate sem ter nenhum app aberto ele aparece a propaganda. Reparei que eu estava assistindo um video no face e o video parou para aparecer a propaganda e so retornou quando a fechei. Sem falar que a barra de notificaçoes fica as vezes com 3 ou 4 notificações de propagandas estranhas. Alguém poderia me ajudar, pois estou muito nervoso com isso. É chato demais.
Tem vez que estou visualizando fotos ou videos no face e do nada para, e abre uma propaganda, e tbm as vezes quando desbloqueio a tela ja aparece.
Queria uma forma de acabar com isso de preferência sem ter que instalar mais app.

— alterado em 28/03/2016, 15:32:56