graphitecarbon I struggled with this too, I couldn't find a proper solution though. Here are the things I tried, maybe you can find a better idea:
Find My Device + sandboxed Google play works but I don't want my primary profile to have Google Play on it.
On my work profile (using shelter): Find My Device + Google play doesnt work. Find My Device can't seem to locate my device even with all of Google Play's location services enabled.
On a secondary user, Find My Device + sandboxed Google play works, however if I end the session/reboot, I have to unlock that user before Find My Device can work.