I lost all my contacts on my iPhone 6 Plus

Were you not syncing them with iCloud, an email account, a computer, or any other type of sync? If not, then they are gone forever, sorry to say. Your iPhone is not intended to be a permanent storage medium for your data, which is why Apple suggests so many ways of backing it up.