The most common reason you may receive this error is if you have uploaded an incorrect file. Themes uploaded to WordPress must be in .zip format.
Your downloaded file is a zipped folder that needs to be opened. Once opened you will see a PDF file and a .zip file. Upload the .zip file into WordPress.