I really don't understand what you are saying.
You said you "looked at the docs and the file is not there". Which documentation did you look at? I wrote all of it and I'm pretty sure I don't mention anything about those files.
Then you say "I noticed the file was intentionally removed for the latest version". Um... no? I am quite sure that media/com_akeeba does exist and it's absolutely necessary for the correct operation of Akeeba Backup. This certainty springs from the fact that I am the developer of the component and know exactly what's in that directory. The only thing that did change several versions ago is that there is also another directory, media/akeeba_strapper, with the same permissions requirements for itself and its contents.
Then you say that "all of the permissions are set correct". Now you totally lost me. I mean, the way I read your post you're saying that the entire media/com_akeeba directory isn't there, then you say that its permissions are correct. How is this possible if it's not there.
Sorry, I don't know how to help you except repeating what the error message says: please check that media/com_akeeba exists and check the permission of this directory and all of its contents. If unsure, please install the component again, but without uninstalling before the reinstallation (otherwise you'd lose all your settings).
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!