На 99% уверен, что не должно быть проблем. Google Now ведь не "фича" головы, а приложение Android, которое ставится через Google Play.
Именно. Не вижу смысла синхронизироваться по медленному Bluetooth, когда есть Google, который хранит все контакты со всех устройств в Вашей учетке.