E' strano che non funzionino i video salvati su Google. Ho installato apk galleria e non uso quella del nubia che tra l'altro,nelle sue impostazioni, non ti da la possibilità di vedere nè i backup automatici nè ad esempio foto in dropbox o picasa web.
Credo che il problema stia lì. probabilmente manca qualche sorta di file che metta in collegamento il tel con google backup.