Что делать, если в телефоне вирус и постоянно появляется реклама?

Если это реклама самого приложения - то или сносите это приложение, либо оплатите его, чтобы не было рекламы, либо скачайте где-нибудь уже без таковой.

Если это не зависит от конкретного приложения, а реклама вообще врубается независимо от того, что запускаете - тащите в сервис, удалять вирус.

Либо сами поищите в диспетчере приложений то, чего там быть не должно, чего не устанавливали самостоятельно. Для убеждения - найдите название подозрительного приложения в сети, почитайте про него.