The best way is to skip the app store as these apps get removed from the Google Play Store, as Google owns YouTube. Apart from this, you can use a website also to Download Your YouTube Videos in Android. After using a few solutions among these on a Google Pixel 3a running Android 9 Pie, one of the best is y2mate.com. The best and simplest way to download videos from the Google Play Store is by downloading “All Video Downloader”. Once you are done with the downloading, you have to follow below explained below steps to Download Your YouTube Videos in Android.