I would get your vitamins and mineral levels checked out? I get these done regularly.
Before my diet change I was tired and ill all the time. When tested as well as discovering my main illness it was found that I just didn’t absorb iron for some reason.
Since my diet change and eating a nutrient rich diet with loads of fruit and veg my vitamin and mineral absorption including iron has gone up and I am no longer deficient. I eat masses of fruit and veg tho’ and I drink green juice every day too.
Most fruits and veg contain some iron and things like lentils, sesame seeds, green veggies, green juices may well contain good amounts. Google vegan sources of iron and you will see various lists.