Why does my Android tell me there is no memory space available for new apps?

[AC Question]

Why does my android tell me there is no memory space available for new apps

When I try to add a new app I get a message telling me that there is insufficient memory, but when I check the memory stats there appears to be a lot of available space