Personally I don’t think Firebase is a good option - it is a NoSQL database, and Adalo is build with a relational database concept in mind.
I’d recommend looking at Xano - there were some feedbacks from makers in South-East Asia region who were quite happy with the speed and responsiveness. But anyway the connection to External Collection will have to go via Adalo servers (unless something changed recently).