A good place to start is with the Databases & Storage guide. This includes Volumes (for sqlite3) and recommended storage providers (for Postgres, MySQL, and an S3 compatible object store).
The Fly App Pricing page provides information on Free Allowances.