It seems only Android 4.1.1 version is effected per their blog
http://googleonlinesecurity.blogspot.com/2014/04/google-services-updated-to-address.html
Also those using OS X should go to Keychain Access->Preferences->Certificates and hold down
option key and change OCSP and CRL to "require for all certificates" and Priority to "require both" so that you don't accidentally visit sites with revoked certificates when browsing with Safari. This only works on Safari, but there is a way to enable it for Chrome. Seems Firefox 28 doesn't have this option. This can cause error "OSCP service unavailable" with some sites, notably American Express.
----------
I heard it's more like 18-20% because heartbeat function can be turned off and that 66% includes OpenSSL versions not affected by Heartbleed bug.