Could you please share the full message after you add the package. To clean storage, you can delete unwanted files using "request system storage cleanup". To view what all it will delete use "request system storage cleanup dry-run"
check the /config to see how much free space you have. Delete the old software that is stored. But this error does not seem to be about that, it seems like you may have exceeded the size of the configuration database.
[KUDOS PLEASE! If you think I earned it! If this solution worked for you please flag my post as an "Accepted Solution" so others can benefit..]