First option:
Use this lightweight WordPress plugin: https://www.ads-software.com/plugins/upload-max-file-size/
But you don’t really need a plugin for this, because this is a setting in your Web Host’s cPanel.
Second option
Login to your webhost’s cPanle, and scroll down to the Software section. One of the links will be name “Select PHP Version.” Click that, and set the “upload_max_filesize” to 128M. Try lower values, if this doesn’t seem to work.
Save the settings before trying to upload.
Third option:
Login to your cPanel, open the file manager. See if there’s a php.ini file in your public_html folder (or the root of the your website). If not, you can create a new file, and add the following to that file:
upload_max_filesize = 128M
To this file, you can also add other PHP settings as and when needed.
If after the above change, you still don’t see any change in the upload size, lower the 128M to 64M or 32M and see.
If you still have problems, contact your webhosting support.
Regarding the file type not being permitted, what kind of file are you trying to upload? you may need to contact your webhosting support about this.
Hope that helps