Also, mathematics may predict things which don't exist, or are impossible in nature.
As a former experimental physicist I can't help but notice how true this is. ;)
Somebody said "the Universe isn't just stranger than you imagine; its stranger than you Can imagine"
That's mathematically proven, so it must be true.
Interpretations of quantum mechanics fall into a similar camp. There is the actual formal theory of quantum mechanics, which is clearly mathematics; but something like the Copenhagen Interpretation is also attempting to "describe" the universe, but is forced to do it extra-mathematically, by attaching interpretations (which can't be mathematically proven) to the formal results.
I suppose it also depends on what one means by "describe": does quantum mechanics fully "describe" the universe, or is it quantum mechanics plus an interpretation which describes the universe?
You're right though, it could mean a description of any complexity, something Mathematics is well capable of.
The jury is still out on that one.