Hi there.
I have the same Problem with a free Sound cloud app. The phone is rebooted several times, the Software is deinstalled, and when I tip on the message, it get's me to the main window of the avast mobile security. I'm afraid of there could be a rest of code that has been rest on the phone, and because of the fact, that android isn't very open to the user, I don't know what could happen behind the ui.
greets, and hope for a solution