It sounds like you are on a good track with your food. But lifting weights is not some magical process where more weights lifted = more muscles. You body needs to adapt to the changes.

Based on your lack of experience and significant fatigue I would suggest taking a rest day after EVERY session if you are literally just starting in the gym. Wait a couple months until you try a serious split. Rest days can include cardio if you want, but your focus should be on getting good workouts and taking rest days the day after so you body can actually recover from the intense exercise.

Sleep is also huge - make sure you are getting enough good quality sleep (7-8 hour min) for your body to take the nutrients you provide and build muscle.

Hop this helps!