What is the single biggest relevance factor in Google Maps?

Primary category alignment. If your primary category is not the closest match to your core service, you will struggle to rank for the best queries.