I have ground squirrels and moles all around my yard, and they leave smaller holes than that. Moles leave mounds of dirt and chipmunks & squirrels leave midden piles and lots of shallow holes where they dig but don't finish.
The fact that the mystery animal chewed a cinder block is concerning...