Sansa clip + has no space (using a mac)

Not a Mac user but I believe you have to empty the Trash before disconnecting.

 Factory settings is just language, etc.  To clear it off via the unit go to Settings/System Settings/Format (you’ll have to scroll past the first screen). Format will wipe off all user content.