Push ups are not simple. There are many creative variations to standard push ups. Try some of these moves. They are definitely not as easy as they seem. In fact, they are so difficult that you may not even be able to do one rep!
But do try them out. Be patient and start slow, start easy. The best part is, you need no machines, no weights and no trips to the gym to get a body like this. Fantastic video.