The quality has never been stellar for me. It's similar to speaking on a landline, but not nearly as good as VoLTE or some online systems (Hangouts excepted, because their quality is poor every time I've used it).

I've tried it between the US and US/Europe, for what it's worth, over mobile internet connections.