Sounds like your Battery is on the way out friend, and not turning the engine over fast enough. A push start always turns the engine fast.via the gears.
New Battery Time !!!!! Save getting puffed out pushing.