Попробуйте поставить патченную версию Skype. (сохраните на карту памяти и через встроенный файловый менеджер установите ее)
Чтобы получить возможность делать видеозвонки, если это не возможно по умолчанию, выберите "Enable video calling" в настройках Скайпа. Если нет такой настройки, выберите "Force-enable video-calling" в Advanced Settings (расширенных настройках мода)
Помимо Скайпа есть другие варианты видео-общения на вашем смартфоне: ooVoo Mobile или Tango Video Calls. Правда работают они не по протоколу Скайпа, а только лишь между устройствами с такими же программами.
