Bende de aynı durum vardı. Telefonu fabrika ayarlarına döndürdüm. Bir süre normal çalıştı, sonra tekrar aynı şey oldu. Paused deyip kalıyordu. Sonra uygulamalardan Google play hizmetlerini durdurup, Google play hizmetlerinden güncellemeleri kaldırın.(verileri temizleyin, sadece güncellemelerini kaldırın. ) Google play store uygulamasını güncelleyin. Google play store uygulamasını güncellemesi farklı. Google play store uygulamasına girip ayarlarda derleme numarasına bastığınızda, "bir süre sonra Google play store guncellenecek" diyor ve gerçekten bir süre sonra güncelliyor. Sonra da Google olay hizmetleri güncellenir. Ama hizmetleri güncellemeden önce uygulama indirip indirmediğini kontrol edin. Eğer indirme işleminde tekrar sorun çıkarsa telefonu yeniden başlatmak ta işe yarayabiliyor. Bir de play store uygulamasında indirme ayarlarını da yapın. Umarım işe yarar.