HELP PLEASE: Pettocus.info on android phone

[newtusmaximus]

Thank you bitsnpcs. Understand that the outlined procedure will get rid of the redirect on the browsers on the phone.  Concerned about what else it might have downloaded malware wise to the phone - phishing  etc.
Therefore would like to factory reset.  However unsure whether any stored data (personal - files pictures address books etc) might have become infected in some way , and therefore reloading that personal data on to a "freshly" rest phone would only reinfect the phone.

Therefore asking what is the best program to scan the data  backed up to an external linux pc.?  Would such software be able to detect malware that was meant for an android phone??