It might be worth trying again and seeing a doctor and getting blood work if you feel off.
First I've ate what my vegetarian girlfriend was eating. I too was always hungry, and soon gave up.
Later when I've decided to switch to veganism I've read a lot about it first (as always with anything new). I've started replacing my favourite recipes with their vegan variants. For few weeks I've counted calories and nutrients (there're apps for that) to make sure I'm eating healthy. I've learned to cook and replace meat products with their plant-based versions.
There are many ways how to eat vegan, not all of them are healthy (junk) or wise (raw / fruit only).
> healthy/ethical way to consume meat and fish would be if most people do their own hunting
10000 years ago there were only 5 mil. people on Earth, and they've managed to reduce wild mammals population from 20 mil. tonnes of C to 15 mil. tonnes. Can you imagine doing something similar today, with 8 billion of us?
> the river near my house is full of toxic pollution so I can't fish there, what do you do
Don't eat fish at all, and maybe take up on activism ... complacency won't save us.
I love the idea of it though.
I do think we could reduce the amount of meat we eat though.
We try do like 3-4 days / nights of week vegetarian, probably mostly vegan really.
If everyone started something like this and tried to do more of it it might help.
Realistically we just have to many people on Earth, we've also polluted a ruined a lot natural environments.
I believe the most healthy/ethical way to consume meat and fish would be if most people do their own hunting, fishing and farming, smaller scale. The problem is the river near my house is full of toxic pollution so I can't fish there, what do you do?