Deleting files does not delete the data immediately, even if the files are no longer visible to you. It is only when the daily cleaning job (09:30 CET) has run on the backup server that the data is deleted. 

Every time you delete files, you must therefore wait until the cleaning job has run before you get free space.