Google is changing the way its Google Local Services ads work, which could affect millions of small businesses. Google Local Services ads run locally and are a big way that small businesses market their goods and services. Ads appear on the top of Google search results. Starting Nov. 21, only businesses with a verified Google Business Profile will be able to run the ads.