I’ve been running the Monzo app on a phone without Google Play Services for the last year. It functions well enough - the main issuing being that you don’t get any notifications.
I get the Monzo APK from APKMirror and install it manually, but obviously this is not a great experience. If nothing else I need to remember to check every now and then for an updated version myself.