That is malware, it's most probably one of the shady app you have there, try flashlight for a start. I've resolved this issue on a colleague's Samsung Alpha this morning by uninstalling a flashlight and a wallpaper app from her phone.
By the way, the ads are not by Google, they are using the...