Here is the blue icon on a search ad: When you click to learn more, it tells you a bit more such as that this advertiser is a "verified business" and repeats that blue checkmark circle icon.