The last time I did a push ups in 1min test, I got about 30 or 40 reps. Can't remember, it was about 2 years ago. I don't normally do push ups these days. They used to be my favourite exercise, but I'm not a big personal fan of them anymore.
I watched the video of the guy doing 114 push ups in a minute and I wouldn't have counted any of them so his official score was 0. I love these challenges, and good on the guy, but a challenge has to have a standardised scoring criteria that is adhered to. Without this it's just another guy humping the floor.