SOLVED!
I've had the same problem for several weeks.
It was simple to get rid of, though: Go to where active apps are listed. (On my Samsung Note4 it's pressing the left button.) There you locate the actual ad that has popped up, (NOT Play Store). Press and hold the upper left corner of the...