Like the guys have said, your nutrition should be the first place you look. A lot of the time, vegetarians end up eating a higher carb diet (lots more beans, grains, and potatoes) that's more calorie-dense than they realize. Monitor that and make sure you're getting plenty of quality protein and healthy fats, not just a ton of carbs. At least the protein shouldn't be a problem since you can have dairy and eggs.
You're actually doing too much and not enough simultaneously. That's an achievement.
I don't know how often you were doing that wild routine, but it's too much nonsense and not enough good hard work.
If you really can't afford a gym membership and buy a basic barbell setup isn't an option, I'd much rather see you sprint three or four days a week plus some basic hard bodyweight stuff (any variations that challenge you enough to stick a low to moderate-rep range) three or four days a week.
For reference, how many basic push-ups, deep air squats, and pull-ups can you do right now?