I've fished for hours now and all I can get is fish, I've gone to the nearest body of water near my home, I've gone to the ocean, I've went to a river, and yet I cannot get any enchanted items. I recently used an enchantment table and got luck of the sea II and yet I cant any good loot. The best thing I've got was a name tag
Okay, I don’t think anything is wrong with your game, it’s just really rotten luck. If you leave yourself AFK fishing overnight then you are sure to get some enchanted items. Just make sure your fishing rod has mending on it. Good luck!