Yes, you can track someone's phone without an app. There are several ways to track a lost or stolen Android device.