After beta testing earlier this month, the Google app on Android is rolling out a redesign of the Search bar widget to all users.