We saw a lot of crows in the Bog. They were able to survive on the insects the would inhabit the water and mud.
Apart from that we see Max eat a two headed lizard at the beginning of the film.
Since there is barely any grass or types of edible foliage animals would die out. Cattle, horses, sheep etc wouldn't be able to survive in Fury Road's climate and any predator would starve too.