VATMOSS is a nightmare for small businesses. I am lucky that authorities in my country decide that I can avoid it with my project (because it doesn't fit exact definition of electronic service so I can pay VAT in my country as it's a place the service is provided in according one interpretation of the new law) but they have plans to extend it and I may be forced to go through accounting hell to comply with this regulation in the future.
It's one of the most ridiculous regulations there could be. As a small business founder you are not really in position to do the accounting for it properly and most accountants here have very little idea how to prepare all the documents either. You are required to keep 2 pieces of evidence of customer's location (IP, address etc.) which you often just don't have access to in the first place (if you payment gateway provider doesn't make this information available to you).
So not only you need to find someone who knows what to do (already very hard), pay them significantly more than you would for normal accounting (big burden for small business owners and especially people who start), keep accounting information you often don't have access to, then prepare this accounting information as well (which means you spend resources for writing the scripts yourself as most tools accountants use don't track needed info).
Additionally to all of this there is no more VAT free quota for people who just start (usually there is for business who don't qualify for VATMOSS, size of the quota depends on the country).
When I've learnt about it (I started my business in 2015, the regulations started to be law Jan 1th 2015) I was really depressed about the whole thing. I was spending my days reading some contrived law and various interpretations of it instead of doing the actual programming. Nobody had answers for me (I've got different opinions from 2 tax advisors, different one from our tax office and yet different one from national tax information line) and I was just close to giving up altogether (I didn't expect my project getting as much traffic as it did and I wasn't really in position to spend significant resources for accounting when I didn't even know I would make enough to cover it).
It's a hostile piece of regulation which very severely disincentivize you from starting a business or paying your taxes properly. It only shows how out of touch EU bureaucrats are. I guess they think typical business is like Google or Amazon or something.