voice recognition not working

[AC Question]

got blue tooth working ok but have a samsung s3 mini and the voice recognition on my new car activates but keeps saying no network -connect to a network and try again , tried iPhone in no probs it rings out when asked any help would be great