In many cases, someone specializing in the likes of Vedic Astrology would need to know things like your place and date of birth. Did this seller not deliver because you did not provide the information they requested?
In either case, you are correct that Fiverr should not keep transaction fees for canceled orders. Sadly, there are a lot of people who buy from Fiverr with the intention of canceling orders. They get their requested work and run. In my opinion, non-refundable fees are an attempt to combat this problem.
Also, in every case where I (as a seller) have to cancel an order, cancellations could have been completely avoided if buyers contacted me first to clarify their needs. In this case, perhaps consider messaging buyers in advance of ordering in future.