Google Hangouts? As far as I recall it has clients on both Android and iPhone and it has video chatting.