Apple is considering adding ads to Apple Maps that are similar to those already present on Google Maps. Businesses could pay to be featured more prominently in search results and on the map.