По сообщению http://www.androidpolice.com/ приложение google+ для Android обновилось и теперь поддерживает видео чат.
Приложение в маркете https://market.android.com/details?id=com.google.android.apps.plus
Приложение Google+ для Android обновилось до новой версии с поддержкой видео чата