Привет! Как вариант, можно попробовать на Badoo. Вообще приложение изначально для тех, кто ищет себе пару, но его уже давно стали использовать и те, кто просто себе хочет найти друзей, пообщаться в Интернете с разными интересными людьми, в том числе и с иностранцами. Один из весомых плюсов Badoo заключается в том, что приложение охватывает почти весь мир. Сегодня на Badoo зарегистрированы пользователи из 190 стран, которые говорят на 47 языках, в том числе и Японии. Так что у вас есть все шансы встретить там именно тех, кого вы ищете. Да, а что касается видео-чата, Badoo как раз единственное дэйтинг приложение, у которого есть эта функцией, так что будет возможность общаться и с помощью видео в режиме реального времени. По-моему очень удобно, стоит попробовать ;)