After introducing on iOS earlier this week, the Google app for Android is now widely getting the new ‘G’ icon via today's update.