How much room does a average cat need?

Not much room as long as it can run around easily. If you don't have any room, buy or make climbing toys which they will love!