https://www.replicant.us/freedom-privacy-security-issues.php
I don't think it gets as anymore free as in freedom than Replicant for the mobile phone, the problem is, just like how it happens with computers, you are limited to a tiny amount of devices that meet the requirements. So you would need to find some ancient S3 phone. Would Electrum run there?
Note that even if you get the higher open source levels here, the last security update for Android 6 is was from October 2017, so that's another compromise, so at some point you have to wonder where is the balance there.
It reminds me of few people who use old laptop (usually Thinkpad) with Linux OS to avoid proprietary hardware (e.g. closed source BIOS). Anyway, Google Play state Electrum require Android version 5.0[1] which means you can run Electrum on Replicant OS. But aside from security issue, you need to find ancient device in good condition which isn't trivial task.
[1] https://play.google.com/store/apps/details?id=org.electrum.electrum