Showing up on Google when someone searches for your trade nearby

Someone searches for your trade on their phone, two streets away from you. What decides whether they find you or the next name on the list is not luck, and it is rarely budget.

What actually decides whether a small business appears on Google when someone searches for its trade on a phone, and where to start.