My Android is running Lineage without Google Play Services (no microg either).

I had an app that I needed to use, and the only available log-in method was via firebase's SMS. Firebase flat out refused to allow me to login because of Google Play Integrity, and there was no web only option.

I ended up having to use my spouse's iPhone...