They say around 16, but if you don't want to, don't do it. Testicular self exams turned me into a hypochondriac, and I temporarily injured my testicles from becoming so obssessed.
It's never too early to start living a healthy lifestyle. However, push-ups might be hard on a young child's body. I'd say it's safe to do around ages 6-7.