While Google remains the dominant search engine, its grasp on the mobile market is slipping in the face of increased competition from “native” applications designed for pocket-size devices.