This happened to me with my Xiaomi, I get notification ads from Xiaomi GetApp, their own app store. They even force open overriding google play when I press update on a third party app. I tried to block and force stop but they still pop up. I got so fed up I blocked them from using data and wifi; that did the trick.