You don't need a sim card to make accounts for a phone in the first place. Not sure how, but on android devices they let you make an account without giving them a phone number. Probably because even Google realizes how bad gating application installs on new phones on having a phone number would look.

The problem is that even if you have separate google accounts on each android device, Google can still track you by looking at your contacts.