No puedo emparejarme con mi smart watch

¿Estás intentando emparejar tu teléfono con tu smart watch y no lo consigues?
¿Se te queda en la pantalla de actualizando por tiempo indefinido y no aparece ningún error?
Si es así, es posible que tengas un problema con los servicios de Google por lo que tendrás que seguir este tutorial para solucionarlo: