Because they're not physical beings and they don't die

They're mostly eyes, which don't fossilize well.

Don't be obtuse.

Here you go

What do you mean? I was watching a documentary about one just last week.

'Cause they can all dance on the head of a single pin. So they're really really tiny. Also finding the pin is really hard.

Most of them are still alive. And if they die they don't leave bodies behind. The magical goo they are made out of get absorbed back to their creator.

There are! Angels look like feathered lizards. Unfortunately all angels went extinct 64 million years ago when God made a little oopsie.

Has enough time passes since the uprising to allow them to become fossils?

Also, think about how there were millions of years of Dino's, yet there are so few skeletons.