Why care about scaling cheaply before you have success. But my advice would be a lambdalith. Get Django, dotnetcore minimal api, fastapi, node.js or laravel, deploy it on lambda with a wrapper for free and if you scale up to the point lambda is too expensive, docker it into a vps.
https://mangum.io/ Or https://codewithmukesh.com/blog/hosting-aspnet-core-web-api-... for examples.
When it comes to mobile apps firebase is king it seems.