Visit http://dn.odroid.com/GAPPS and download GAppsInstaller_lollipop.apk
Rebooted and log in google.
Check Play store version.
If you Installed youtube app, You must update Google Play services too.
I do not have solution for that. You must reinstall android image.
Check Play store version like this. Play store will update automatically.
Fist Update Google Store and must update Google Play Services later.