Big animals require a lot of oxygen. All of the Mega Fauna were adapted to a higher oxygen atmospheric content then we have today.
Mammoths were still around 7 thousand years ago. Same amount of oxygen.