If you are using the Toyota Entune module you may have noticed that Bing search no longer work. Toyota disable it. The new version have a new software that do the same job and it's called "Destination search".
To get this, you need to update the app & the radio software.
Download link from Toyota:
https://securedp.toyota.com/download...oyotaHeadUnits
APK (Android) application download (or you could go to google play if your phone is officialy supported):
http://www.apk20.com/apk/248517/
I did not try it on my FR-S but I will tonight, I'll keep you updated.