It is, indeed, on the server (at least on my Galaxy Nexus). It won't work if you turn the connection off. Maybe they have some sort of hybrid, though, because it does have offline recognition that can call people without a net connection.