I was having the same problem with my Galaxy S5 on Verizon. I force stopped and cleared the data and cache of the Google text-to speech Engine (Settings > Applications > Application Manager), and my hands-free/car-mode worked again. I ended up disabling/turning it off and it still works...