No, no, you've completely misunderstood the situation. Apple haven't actually rejected Google Voice. They've just not approved it yet, but will make a decision any year now.
And yet there are plenty of third-party browsers in the app store...
(The major difference is that the browsers in the store today use the included WebKit, while Opera Mini has its own rendering engine that relies on Opera's server-side proxy.)