Which company is the best software company? I used to have an answer, but don’t anymore.

I'm going to say Microsoft. For all the faults, they produce good software consistently across a very wide range of domains.

Probably Google, but it's hard to tell since most of the good stuff is hidden (backend infrastructure).