Google may be testing displaying sponsored labels in different positions within the local map finder view. Some of the ads have sponsored labels on the left side, where it lists the local listings.
Update 5/16/16: The purple “Ad” label in Maps appears to now official. The Google support page has been updated with new screenshots and states, “If someone clicks the purple icon or your ad in the ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results