Out of habit, Nancy Carter, a retired federal employee, turned to Google for help one August evening. She ended the night wishing she hadn’t.

Ms. Carter had pulled into her Falls Church, Va., driveway and saw the garage door was stuck. The 67-year-old searched Google and found the listing of a local repair service she had used before. She phoned in a house call.

Google’s...