Google is redesigning its voice and song search feature on Android, introducing a more intuitive user interface and changing the sound associated with the search feature.