My Huawei P9 is affected too. I am from Spain, network by Movistar (300/300 mbps). Videos with 720 or 1080p with 60fps I can't choose that qualities.
I called Huawei for this problem, and before try some things with a technician on the device, they told me that is 100℅ YouTube fail. They told...