In the BE, navigate to
System Information > Directory Permissions
The status should be green for all folders / files, especially the tmp
directory.
If you see this as "unwritable" you need to change this.
There is some good documentation about this in Installing Joomla on Debian Linux. See the section with Set ownerships and permissions.