It’s not called Always on in the settings, so you may have missed it.
Try going to Settings > Display > Lock screen
Toggle ‘Always show time and info’ to enable Always on Display.
Above this there is an option ‘Double-line clock’ which if allows you to change how the clock is displayed on the AoD
Be warned though, enabled AoD seems to significantly increase battery usage