I was not seeing any ads before the marshmallow update. Didn't even install a new app. Long pressed on the notifications and saw that the app was coming from a app which I thought never showed any ads Ever. How did the permissions change in marshmallow.
Facebook
Twitter
Instagram