Google has released a significantly updated Chromecast app for Android to support the new Chromecast devices and improved content searching.