The new search option is currently rolling out for users with personal Google accounts and is available on both the web and the official Gmail app for Android and iOS