Для того, чтобы связать устройство Android и Аккаунт Google необходимо на вашем android устройстве зайти в меню -> настройки -> аккаунты и синхронизация -> напротив пункта ФОНОВЫЙ РЕЖИМ установить галочку, после нажать на кнопку, которая пасположенна внизу Добавить аккаунт -> Google иконка -> Далее -> Войти -> ввести ваш аккаунт google mail, ввести пароль от google аккаунта и нажать кнопку "Войти".
На этом ваша привязка android к google оконченна.
Если у вас имеется соединение с интернетом или wifi, то ваше android устройство задаст вопрос: "привязать ли устройство к введёному вами аккаунту google",
Если на вашем устройстве нету соединения с wifi или интернетом, то ваше androd устройство выдаст ошибку с текстом о том, что устройство не может установить интернет связь с Google mail.
Если у вас имеется соединение android с интернетом, то возможная проблемма в том, что вы забыли поставить галочку на против пункта "Фоновый режим"