I solved it!! If interested how, continue reading☺️(Caution: LONG)
It actually was some form of adware. Annoying ads kept popping up on my screen while I was running other applications, and even worse, on my homescreen. When I performed a factory reset, it didnt help. I must have reinstalled it...