grammaticality - Is “of ” necessary in “all of ”?

Listen to all your fans
Name all the states

vs

Listen to all of  your fans
Name all of  the states

What part of language is of  in these examples? Is it necessary or optional, correct or incorrect?