Stesso problema, solo che io le gapps proprio non le ho installate, ed la prima volta il play storie funzionava ( ho scaricato due app) poi dopo un riavvio non funziona più.
Oggi,Guardando con Link2sd ,vedo che manca google play service, secondo voi centra?