Bu sorunun tam doğru cevabını vermek oldukça zor. Daha fazla detay lazım.
Yanlış hatırlamıyorsam Firebase minimum Android 4.0 işletim sistemi istiyor. Çalışmayan telefonların Android sürümleri 4.0'ın altında olabilir.
Bir de ilgisi var mı bilmiyorum ama Android 6.0 ve üzerinde izin yapısı değişti. Yani sadece manifest dosyasında izin tanımlamak yetmiyor. Çalışmayan sürümler Android 6.0 ve üzeri ise ve uygulama firebase için bi takım izinler gerektiriyor ise - örneğin internet izni - bu izinler için özel bi kod yazıp kullanıcıdan o izni vermesini isteyebilirsiniz. Bunun nasıl yapıldığı ile alakalı olarak Google dan yardım alabilirsiniz, kolay gelsin