Our documentation, which is available free of charge even before you subscribe, clearly states that you need the CLI (not module!) version of the PHP binary to run our CRON jobs. It has said so since March 2010 when the first CRON script implementation was included in Akeeba Backup. Besides there is absolutely no host which doesn't offer a PHP CLI binary. You may have to insist on asking your host, usually escalating the support request to a real technician (not a script-reading first level support guy). Let me reiterate. There is NO host which can't provide PHP CLI. There are no technical reasons to do that.
Regarding the second part of the issue you report, having a multilingual site (not page!) does not cause any issue with Akeeba Backup's front-end backup. I have tested both the core multilingual feature and Falang. What can cause issues with front-end backup is your SEF component. Most SEF components can be configured to ignore Akeeba Backup and not attempt to generate SEF URLs for its front-end backup calls. In this case you need to contact your SEF component's providers.
What I see here is two issues, one with your host and one with your SEF component, which can be easily overcome should you request support from the third party whose service/software is involved. Since I have not set up your host and not written your SEF component I can't help you in any other way besides pointing you to the correct direction.
Nicholas K. Dionysopoulos
Lead Developer and Director
🇬🇷Greek: native 🇬🇧English: excellent 🇫🇷French: basic • 🕐 My time zone is Europe / Athens
Please keep in mind my timezone and cultural differences when reading my replies. Thank you!