If Google Services update on your Android is giving you problems, there's an easy fix - no factory reset needed.
XDA Developers on MSN
Android Auto kept disconnecting until I changed one hidden setting
The solution to my issue was more straightforward than I expected.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results