Bing for Android has a new update rolling out that brings a host of UI improvements as well as other tweaks to improve the search app.