How do I get rid of random redirections
I had this headache for long time. But,  then I discovered this app by Adblock. This works on rooted android phone. And blocks all the ads displayed by various applications on your phone. 

Be sure to download the adblock app,  not the adblock browser. And yes,  they have a browser for web surfing without ads, also works without rooting the device.