I have same issue with my BlackBerry DTEK50....it turns out that one app I purchased from Google store...and along with it a spam has been installed.
Unknown app without any icon in ap drawer, whenever I unlock my mobile that app displays ad.
I removed it with Norton Antivirus..