Попробуйте заранее выйти из первого аккаунта Google, сделать это можно в настройках устройства. После того, как выйдете по новой переустановите игру и войдите под новым аккаунтом. Можно чтоб не выходить в тех же настройках аккаунтов изменить "автоматически использовать учетную запись" на "нет". Тогда при каждом заходе в такие приложения девайс будет запрашивать какую учетную запись использовать ему. Если это не поможет попробуйте войти под Root доступом и удалить остаточные файлы HayDay, обычно помогает.