Android Device Stolen, Android Device Manager not set up
Even phones where I never installed Android Device Manager are listed for me on google.com/android/devicemanager so I think as long as you are signed in to the Google services you'd be able to use the Device Manager.