Or check if your current phone is supported by any open source Rom.
In any case you will most likely have a lot less apps since you would have only access to non google play services apps. There is a fairly decent choice of apps on F-Droid but your experience will remain limited.