For our needs, https://talky.io does the trick. It "just works" for our Linux machines (along with Mac and Windows). Never tried to use it on mobile (however apparently there's an iPhone app for it). It's peer-to-peer low-latency video chatting via WebRTC, the video quality is far better for us than our previous attempts with Google Hangouts.

Also, it's free.