I run both the Epic Store as well as the EA App via Bottles, and I had both up and running in about ten minutes.

You can also install both launchers under Steam via Proton. The process is a little more involved, but far from difficult.