The call recording feature for Google Phones app was announced and released to some users quite a while ago. However, the adoption of this feature isn't going very fast and its availability is still limited. Recently, there was another rollout wave that brought this feature to more users. In addition to that, the call recording feature is only available on select phones in certain regions.
It can be found in settings from where you can configure and manage your recordings.