Been meaning to post this for a while — Are there any active chat sites for singles that allow voice messages is one of those things that sounds simple but gets complicated fast once you actually start digging.
Broadly speaking, apps with a video option have made the free version harder to use, though it settles down after a while.