There must be some restriction from your server of file upload size. Generally, most hosting servers set the upload size to 2MB, and the free theme gets easily installed, But the premium theme has a large size as it contains demo data along with the images and sometimes videos. You can check the file upload size to your WordPress account as well, go to Media -> Add New at the bottom “Maximum upload file size”. This might be the reason that you are getting such an error and it is a common error in WordPress. You can refer to this for more information https://www.wpbeginner.com/wp-tutorials/how-to-fix-the-link-you-followed-has-expired-error-in-wordpress/.
If your file upload size is less then you need to increase it to your hosting.
Otherwise, there is one more way to upload a theme to WordPress is via file manager or Cpanel. Login to your hosting and upload the theme to wp-content/themes folder. Then Login to your WordPress admin and activate the theme from Appearance -> Themes.