How do you get to the End Cities?
Since you created your world before the end city update you need to reset your end. You can do this through settings. This will require you to beat the Ender Dragon again but you will get an End Gateway.
You either have to reset your end or build >1000 away from central island