Samsung already released a stable version of One UI 5.0 based on Android 13 for most of its flagship phones, including the Galaxy S22 series, so it's only natural for the Galaxy S21 FE to get its fair share of software improvements. Not that anyone doubted that. Sure, the Galaxy S21 FE users didn't get the chance to try out the new software in beta testing, but Samsung has been working behind closed doors for a while now.
Traces of the Galaxy S21 FE future One UI 5.0 build based on Android 13 were found on Samsung's servers and some suggest that the update itself would be released sometime next month. Still, there's no official confirmation about that.
Since the phone launched with Android 12 earlier this year and Samsung has already pledged to push at least four major update to its flagship phones, this is going to be the first one for the S21 FE. Three more major Android updates await in the future.
Source