It's possible, yes, but also more likely to be ads trying to get you to buy antivirus services. Download a free program like Avast and scan the phone; if it comes up clean, and the phone seems to be working normally, ignore the pop ups as ads.
It is possible. Depending on what device you have the Verizon Support & Protection may already be installed. If not you can find it in the Google Play Store. https://play.google.com/store/apps/details?id=com.asurion.android.verizon.vms&hl=en
Try this app and see if it helps. Could just be a rouge app that is causing the hiccups.