To answer your questions
How are these guys doing it?
they are using their custom API endpoints to actually submit the forms
Are they all using their custom servers?
yes
Are there no services out there that would support this for free?
you can build a very simple backend service using Parse.com. They have a drop in iOS SDK which can be used to communicate to the backend. They are also free till 1 million api requests/month