La configuración propia del teléfono no se guarda en la nube de Google, se guarda en una copia de seguridad de tu smartphone.
La barra de buscador del Chrome a mi también me sale azulada, es propia del navegador de serie, después puedes personalizar los temas y eso afectar a cosas como la barra de direcciones.
También pueden afectar a tus iconos y colores del smartphone algunos temas aplicados, no tenías alguno? Si lo tenías prueba a ponerlo de nuevo y nos dices.