To add to this, evolution typically happens _all at once_. Change does take a very long time but most of that time is spent in statis: everything has found its niche and lives in an equilibrium.

Once the environment changes (such as by introducing a whole new kind of food) species can very quickly adjust to the new reality.

https://en.wikipedia.org/wiki/Punctuated_equilibrium