Google Now is an extremely intelligent personal assistant that automatically updates and prepares the most pertinent information for you on your Android device. Traffic updates, alternatives routes, weather conditions, and other important data is constantly being monitored and updated for you.
To do this, Google Now must be connected to either a wireless network or a carrier network, 3G, 4G, LTE and so on. But when trying to manage what network to use, the Google Now app has been known to malfunction on occasion, and one of the main culprits is Bluetooth.
Many people use Bluetooth-connected devices in their home or in their car. As Google Now tries to find the most reliable network, it can attach itself to a Bluetooth connection, which messes up the apps notification stream. Since Google Now is passively collecting information, you may not notice anything is wrong until that information is actually needed.
XDA Developer member Radlouni discovered that after connecting his Samsung Galaxy Note 2 to his car's Bluetooth system, Google Now would no longer work. Once disconnected, it began working over the 3G connection, because the app was trying to send and receive data through the car's Bluetooth connection.
To fix this issue on your Samsung Galaxy Note 2, or any other Android device that may be experiencing this glitch, you can simply disconnect the device from the Bluetooth network or modify the Bluetooth settings for audio only. That way you can play your music in your car, but still receive Google Now updates and information.
Perhaps there will be a fix in the next firmware update, but for now, you'll just have to mess with your Bluetooth settings.