Start with PostgreSQL as database and PHP/NodeJS/Java/<popular language> as web server. It doesn’t sound sexy but leaves enough room to grow your app if need arises, and it’s much easier to find people who know the stack. Firebase is a mistake in my eyes because when high bills come in, you are locked in. Either the bills or the migration to another stack will kill you.