Заходим в настройки безопасности аккаунта и блокируем телефон помечая его как украденный.

Научим и тому, как выйти из положения, если Google Поиск остановился не на приложении Google, а на любом другом приложении.