Thank you!
Here is the link to one of the leading Google-Free phone Android OS ports that the gentleman mentions in the video.
https://lineageos.org/blog/
You can search for your specific make and model phone for a step-by-step of guide to do the upgrade.