Google has introduced advertising in its Maps applications for both Android and iOS. The company has long offered businesses the option to pay and have their establishments highlighted in the map, but this new implementation allow...