Why not a responsive web app packaged into native viewer app? Depending on your utilization of native components of cause.
My team had the same issues you described so we build the web responsive and made that the “Apps” on the App Store + Google Play. There is still a tiny native components that hook into the web so you still need those native developers knowhow, but yes they will have to switch in large to web based development.
Less maintenance, more devs for the main product, faster progress, fewer headaches with Apple and Google tooling.
Edit: forgot to app that our customers loved that more features are available now on the “Apps” and that things work the same between devices