Bluetooth not working with iPhone 5S

My iPhone 5S bluetooth functionality stopped working since it was upgraded to iOS 7. I upgraded it to iOS 8 and i still have the same problem. I cannot connect my iPhone 6 either with Bluetooth. It was working before and it would automatically play the songs. Now it does not happen. Does my Prius need any firmware update? I have the Navigation and Audio package on my 2010 Prius IV. Any help or advise is very much appreciated.