I use 2FA with fido and don't have any issues without google play services? I'm pulling apks from either their site or github depending on the app. The only thing I don't get is notifications (which is awesome) when I get new mail, but other than that and a bit of sluggishness everything's been working.

I'm using Obtainium to fetch the apks.