Hey everyone,
After last GOS Android 15 update and/or GMS related updates by the GOS team, I can confirm this now works on my side.
Moto Tags in Find My Device can now be located and tracked.
I also noticed a toggle 'allow bluetooth scanning' alongside WiFi scanning, that may have already been there, so make sure to enable.
Thank you GrapheneOS !