I ended up changing the post type to ‘video’ to avoid the slug conflict with page ‘Videos’.
I it a WP default behavior to give priority to the post type over the page slug:
How to make pages slug have priority over any other taxonomies like custom-post, post or category