Similar to above, check the recently deleted album and then select remove all to actually free up the space.