It seems that all applications that were able to download videos were removed from the official Google Play Android market. You will need to use 3rd party market applications if you want to obtain the software but it's not recommended because the apps can be infected with malware. If you want to check for alternative applications please use a market store like Appbrain.