If you reformat your phone before September will one of my mentioned operating systems, f-Droid will continue working.

If you really need a new phone, but do try to avoid it, buy one second hand one. Or buy a new one of these https://scribe.disroot.org/post/8920564 including Fairphone as an option.