This highly suggests you have adware installed on your phone.
This usually comes from a "free" app that you downloaded, or from an app that used to behave nicely but has been updated to misbehave.
You need to find the adware app and uninstall it. The hard part is finding the app.