Apple may be considering introducing ads to its Maps app, according to a report by Apple analyst Mark Gurman of Bloomberg News.