Is the sentence I felt like a fish out of water a simile or metaphor and what does it mean?

Well, darling, that sentence is a simile. It's comparing the feeling of being out of place to the experience of a fish being out of water - pretty straightforward. So, if you ever find yourself feeling like a fish out of water, just remember it's just a fancy way of saying you feel out of your element.