this happen to me lately.
i closed all running apps cleared cache.
i observed my running apps and noted what apps are normally running.
when the ad popped up again, i went back to the running apps and found the cause.
uninstalled "Simple MP3 downloader Pro"
Facebook
Twitter
Instagram