Some (little portion of) provider may not provide Remote MySQL support, even if it’s paid service. That’s why it’s always good idea to find out about the provider first before choosing them.
InfinityFree has some kind of partnership with iFastNet, so anything that comes with something extra – or just call it Premium – goes to iFastNet. Your best bet should be there.