If you have previously "purchased" YouTube on your Apple ID using a newer device, you can download a compatible legacy version directly from the App Store. Open the App Store on your iOS 9.3.5 device. Navigate to the Search for "YouTube." iCloud icon