kindle fire 4.1.1 Google play services
Just to let everyone know, this has now been fixed. I'm not sure when, but the latest versions of Google Play Services and YouTube now work on kindle fire OS 4.1.1.