It is not recommended to do push-ups empty stomach as your body will use muscle protein as fuel leading to muscle loss. Pre-workout snacks improve performance and allow you to work out for a longer time. Therefore, it is always better to eat something before working out.