Welcome to Android Central! Did this just start? Any recent trauma, drops, or water exposure? Are all of the headphones you're trying basic headphones without a mic or remote controls? If not, make sure you try a basic set of headphones. If all of the headphones you've tried are designed for iPhones, then there might be incompatibility.
I assume you've already tried rebooting. A factory data reset would be a last resort. Ultimately, it may be that the jack is defective or damaged.