So, not storage. Your Photos Library is in the Pictures folder on your internal drive, right? That's the best place for it. So this is very weird. How much memory do you have? Apple>About this Mac. My MacBook is 36 GB, for instance.
Are you using iCloud Photos? Do you use any "Cleaner" type apps? They are known to corrupt Photos Libraries.
To narrow things down, try these steps:
- Restart the computer (of course)
- Re-start in Safe Mode. This bypasses certain potentially disruptive processes, and it often helps. Safe Mode is different for different computers, so see this:
Start up your Mac in safe mode - Apple Support
- Use another library if you have one, or make a small test Library with a few pictures in it and see if the same thing happens. You can create a new Library by closing Photos and then option-clicking on the Photos icon.
- Make a new user and see if the same problem recurs with it. This is a bit harder, because a new user can't access a different user's stuff. You would need to put some pictures in a new Library, or you can move your Library out of your own user's folder up to the general "Users" folder.
- Rebuild your Photos Library--close Photos and re-launch by option-command-clicking the app icon. You did this, but maybe do it again.
The idea is to find out if the problem is with the Library, with your account, or with caches and login items, and stuff like that. One of these steps may fix the problem, but their failure to work also helps figure out what's happening.
Let us know what happens…