we already have some kind of tutorial here
there is no best choice
use the one you feel most comfortable with... Firebase or MySQL or MSSQL
MySQL probably is simpler to connect, see also App Inventor Tutorials and Examples: MySQL | Pura Vida Apps
Taifun