I have an android phone without google play enabled or installed. Not even a replacement framework such as MicroG or whatever. Works fine. Check how f-doid apps are running, or what it requires. No google license, api, nothing.