Lost iPhone not connected to Find My iPhone!
Unless you explicitly turned Find My iPhone off, it was on. Try this anyway: go to iCloud.com/find and sign into your iCloud account using your Apple ID. Click Find my iPhone. Choose Locate an iOS device. If it is turned on, and the phone is still online, it will show you on a map. If it does not, then either you did turn off Find my iPhone or it is offline. If either of those is the case, it's time to visit the Apple Store and buy a new iPhone.