I honestly don't give very good advice but I think it takes time..I mean I don't really know what my sexuality is myself, I'm leaning towards one thing but I'm still not sure. I think that whatever you decide, you can always change until you're comfortable with what you are labeling yourself as (if that makes sense ;w;)

Idk im straight and im learning these 4 the first time uh According to what I know maybe bi? Idk but I won't judge whatever u r .w.

so summing up you fall in love with guys and girls and you fell in love once with someone non-binary?

Honestly eventually it might just click. It's normal to be confused and switch between sexuality. If you dated somebody and after they said they were non binary you still may not be attracted to people outside of the gender binary. If you have like guys and girls before then I think you might be bi but prefer to date girls. If you are confused on gender identity all I can say is that since you feel almost like you gender doesn't exist you may be Agender? But it is entirely up to you.