The typical amount of free space that should usually be on a hard drive should not get below 15% of the hard drive's capacity. Anything less than that and you will experience slowness and errors the further you get below that mark.
If your startup disk is full and you get a message of warning from your Mac, this is an indication that you need to free up space.