Signal (formerly TextSecure and RedPhone) can actually be run without Google via F-Droid! I had to jump to lots of hoops, but it turns out to work. Looks like a simpler approach based on WebSocket instead of Googles service is in sight.