Before any deployment, PRs need to be checked to see if they include a change to the DB. If this is the case the change must be made not only to Hosted Tenents but also to all individual DBs.
Also a know issue while deploying can be found here:
To verify that the changes were actually made you can look at the db and run the following query.
ORDER BY sequence_no
If the change is listed there you can choose to ignore the error and proceed with the release.