I don't think pushups are so good for gaining mass (though they are good for getting stronger). Try regular BB-training, high weights, low reps. Pullups are great for your back, benchpressing for your chest. You could also try weighted pushups, e.g. with a filled backpack or someone pushing you down.
And be sure to eat enough (both total calories, and proteins), and rest enough in between trainings.