But if the phone doesn't come with a card pre-installed, people are going to complain that it doesn't work, or that they didn't know they had to purchase a card.

Unless it comes with a card, but the card is not inserted, so the user has to do it before booting up the phone

Or, provide a simple and clear way, to move all the user data to the card, first time it is inserted.