You cannot install custom patched IPAs or execute system-level fixes without a jailbreak. Use tools like Phœnix to jailbreak iOS 9.3.5/9.3.6.
Developed by the legacy iOS community, this tweak hooks into the classic YouTube app structure and repairs the API connection using a custom, personal Google API key.