Can a user with admin role get ‘Sorry, you are not allowed to move this item to the Trash’ error when trashing a post?

When you use map_meta_cap with a custom post type (e.g. CPT book), the capability delete_book is not automatiqualy added to administrators.

then you need to use add_cap to add it

https://codex.wordpress.org/Function_Reference/add_cap