Lost Android with no internet connection
I may be misunderstanding your question so sorry if I am.

Most Android devices have Google Play Services preinstalled. If you have the Play Store, you have Google Play Services. Assuming you have Google Play Services, you can use Android Device Manager to locate your device. Android Device Manager works on Wi-Fi and Mobile Networks. It is also important to note that this can be enabled/disabled through the Google Settings app (or within Settings iteslf in Android 6.0+). I believe it is enabled by default, but if need be you can enable it by going to Google Settings > Security > Remotely locate this device (should be toggled).