I'm 22, vegetarian my whole life, properly vegan for around a 18 months and practically vegan for 4 years before that. I'm still very much alive and entirely healthy. I drink soy milk with added B12 and take flax seed. Prior to becoming vegan and at the same time becoming interest in health/fitness I didn't take any supplements so I survived healthily for over 20 years with no particular nutritional knowledge. My parents aren't particularly educated on nutrition either, they worked on the basis that feed my a varied diet of mostly healthy stuff.
The average meat eaters diet isn't nutritionally perfect, neither is the average vegetarian's of vegan's. With all it is possible to be healthy enough to not have serious problems and with all it is possible to eat a diet that maximises nutrition benefits. Being healthy and vegetarian of vegan isn't complicated. It's just that all significant diet changes take some adjusting to so for most people who becoming vegetarian or vegan they need to think about meals more but it isn't some intrinsic part of not eating meat- I'd assume it's be the same if you gave up something like gluten.
ETA: I also have no problem with protein, I can eat 150g+ a day on around 3000 calories without protein powder.