The new icons make search shortcuts more vibrant and easier to tell apart at a glance. The update was spotted on version 46.5.19 of the Play Store app and seems to be a server-side change.