I just tried to install AllVideos and had a failure as well. I am upgrading a site that has used AllVideos for years.  The current site being updated uses the following Settings:

PHP 8.0.25
Joomla 4.2.4

Is this something that should be working?  My site has used AllVideos for a LOT of years but now it appears that I may be out of luck. Hopefully not. 

Thank you, Sean Carney

Well, I may have to eat my words. I just turned on maximum debugging so I could redo the install and then let you know the error messages. I then did the install again and it worked. Nice! I enabled the plugin and it is working throughout the site. So, all is well.