Download Error

So Hitman Absolution comes out for free for PS+ users... Cool. I try and download it and it keeps saying I do not have enough space I deleted about 2 full length games and checked the system storage. It says 23 when I only need 16. Waited a little bit after I turned it off. Came back to it and still same thing comes up. What's up with that?

"When I was younger; the monsters in my closet were easy to see. Now, they look just like you and me."