As Brogan said, it's not going to be offered as a one-click install, but I can't think of a single host in existence (shared host) who wouldn't be able to either install XF for you or give you guidance and help you do it. Have you asked your host to help you?
EIG is a conglomerate that purchased up a lot of smaller hosts and branded and consumed them. Ruined a few good hosting companies back in the day by having abysmal support and services, but was great at advertising and squeezing out profits. Hit up google and you can read all about it. Terrible hosting though and being a customer of theirs will be wrought with headaches.
Digital ocean is good for small websites, but again, you need to be technical.
Best to stick with shared or VPS hosting from a decent provider and save yourself a lot of time and trouble.