Прикольно, первый раз слышу, что на андроидах проблемы с видеовызовами. На моём девайсе (указан в профиле) видеовызов в сети утел нормально работает. Для чистоты теста использовалось два таких устройства и сначала с первого на второй, а потом со второго на первый осуществлялись видеозвонки. Итог: нормально звонит, видео есть, качество - среднее (для видеозвонка, в принципе не супер, но и не ужасно).