Word-of-mouth doesn't work if you service an area with visitors/tourists or those unfamiliar with your brand. Auto lockouts are common in these areas, less so in areas where the customer lives as they can call a friend/relative for help.

This requires good, reputable locksmiths to utilize and optimize for Google - and that's where they are exposed to these competitors and (from my experience) a cautious Google.