if you send them all as a single transaction i.e one transaction with 6 million outputs, you would pay 1 transaction fee. However I dont think that is what is happening here. All the transactions are likely to made on the lightning network, which is a layer on top of bitcoin, designed to facilitate smaller transactions with lower fees.
You can restore from a backup surely? Unlike losing a physical wallet, which in most cases, means losing the cash it holds at least, but possibly getting things like your ID returned. If you lose your mobile, you will likely never have it returned, but any funds or accounts you have on it can be reinstalled on a new mobile.