sqlcl -version: Release 25.1.1.0 Production Build: 25.1.1.113.2054
When you have a new table and grants on that table to an existing schema, the project stage command will place the grants before the table creation changes in stage.changelog.xml. This will result in an error during deploy.
Workaround is edit the stage.changelog.xml and moving the grants after the table creation changes. Not ideal
I think this is a bug.