If I don't have my iCloud backup and I lose my phone, do I have to buy all my apps again?

No, you don’t, as long as you still have access to your Apple ID. The record of its purchases is separate from any iCloud or other backups you’ve made.

(158678)

Without a backup to restore from, yes.