Actually, the Fiverr company headquarters is in Israel and they advertise globally, so there are sellers (and buyers) from all over the place. Some things really don’t matter if you don’t need a lot of communication. I’ve bought from some solid sellers that couldn’t correspond well, but I wouldn’t have ordered from them if the gig had required a lot of discussion. Generally speaking you’ve got to message a seller before order and make sure you are a match.
For some gigs I choose someone in another country on purpose, like if I want translation I like to go to the source of the language I need. I’ve also chosen by accent for voiceover. Otherwise, if you need a gig that requires serious ongoing discussion, you can message a seller that lists an English speaking country. It’s still good to write to them since there are people living in the UK, US, AU who are not from there. That’s what I would suggest you do next.
Technically the seller did work and it’s too bad there were communication issues. I would give them their pay and leave an honest review. As some have mentioned, though, if you cannot come to any agreement with the seller, you can contact Customer Support and ask them to look at the situation and see if they feel the seller delivered enough. They may go in your favor and give you a credit so you can buy from a seller with whom you can communicate. Good luck.