Скорее всего, злоумышленник или имел доступ к вашему телефону, или Вы регистрировались на подозрительных сайтах, или Вы заходили в сеть с неизвестного источника WiFi (например, бесплатные точки доступа).
Из определения:
Ку́ки — небольшой фрагмент данных, отправленный веб-сервером и хранимый на компьютере пользователя. Веб-клиент всякий раз при попытке открыть страницу соответствующего сайта пересылает этот фрагмент данных веб-серверу в составе HTTP-запроса.
Отсюда мы понимаем, что почистив куки, "бандит" не сможет получить Ваши данные до тех пор, пока Вы вновь не окажетесь уязвимы.
Защита?
Ох-ох, методов защититься так много, что ты скорее пожертвуешь чем-то, чем приобретёшь что-то.
Имею ввиду, например, установите VPN –> Да, ваш ip будет под некой "защитой", но ваша скорость соединения сильно снизится. Можно купить. Но так вы тратите деньги.
Можно использовать браузеры, что не хранят о Вас ни какую информацию (то есть, те же куки, личные данные и др.), но насколько мы можем быть уверены в этом?
Поймите – не существует "идеальной защиты".
Вам, наверное, кажется, что Вы не нужны хакерам, гос. структурам?
Тогда почему Вас взломали? Не затем-ли, чтобы использовать?
Мой совет: просто отдавайте отчёт своим действиям.
Если зашли на подозрительный сайт – используем ненастоящие данные, другой пароль.
Если подключились к точке доступа – используйте VPN или другие варианты(прокси сервера).