I had this problem when I downloaded my theme, and I figured it out!
You don’t upload a zip file of everything you downloaded: you have to go INSIDE the main folder and find the theme folder, and zip that, then upload it. I promise, it’s quick and easy! : )