Since you’re using rewrite tags (dynamic values) in your slug, you don’t have a “real” rewrite base for the archive URL. Instead of true, set it to something like videos & re-save your permalinks:
'has_archive' => 'videos',
…should give you a post type archive for example.com/videos/