If you enable the advanced flow as described in the linked Android Developers Blog, then you can install any unregistered app, which includes those distributed by app stores like F-Droid.
Buy a new phone, install F-Droid via adb, install F-Droid apps (the same day): is that possible?