The Primary Category has the most influence over search visibility, but the Secondary Categories do help ensure your GBP is showing for the widest amount of searches possible.