Give yourself time. I can't say if you can build muscles efficently without eating protein from plants - maybe it is possible but impractical.
You are a bit fat right now. My suggestion is to...
I started balding when I was 16 :) Now I'm almost totally bald and I'm 24. I started heavy weighlifting when I was about 20, never touched steroids, testo boosters etc.
It's all genetics, my dad is...
dude, bulk up. Eat clean and return with this question in few months :)
You shouldn't care about bf after 4 months.
Stay focused, lift heavy and wait for good results.
Greets