Entiendo que dart seria la parte del frontend de un app, para el backend podría utilziar cualquier lenguaje?

Hola, Carlos. Para integración con el backend, bases de datos y consumir APIs deberías echarle un vistazo a Firebase. En el Curso Avanzado de Flutter se abarcan esos temas. https://platzi.com/clases/flutter-avanzado/

También dart. Si necesitas hacer algo en específico de android puedes modificar la parte de android en el proyecto con kotlin o java de igual manera con iOS y swift.