Eğer yeni başlıyorsan bence direkt VPS ile uğraşma. Firebase zaten kullanıcı yönetimi, veritabanı ve bildirim gibi birçok işi tek başına karşılayabiliyor. İhtiyaçların arttıkça API tarafını bir VPS'e veya bulut servisine taşırsın. İlk etapta gereksiz maliyet ve yönetim yükü çıkarmamış olursun.