You need to remember that android's customers aren't the end users of the phones, its customers are the OEMs. Spinning off android into its own company separate from Google wouldn't mean the end user gets a preference of which mapping or search app to install, it means the company selling the phone (either the phone brand or the cell network) gets to choose.