Play Store 501 error

Hi,

I have the S6 Edge rooted on 5.1.1 COH2 firmware.
For some strange reason I cannot update my YouTube app. It keeps displaying error 501. I've tried clearing cache, data even booted into safe mode but still the same error.

Any ideas?

Thanks