How to avoid spam on Android's message bar

Recently, I started to get some really anoying spam messages from an unknown application on my phone’s message bar. Different icons were showing like stars, plus signs, check marks and so on. When you select any of this messages your browser opens and takes you to the leadbolt website. These ads started to become something…