I would suggest an Android One or econo-level Google Phone using adb to delete google bloatware, choosing a qualcomm or something that looks not totally encumbered so it might be possible to transition to Linux when the 3 years are up.