Recording calls was possible on pretty much any Android phone until google killed the accessibility API in May 2022, since then at least Google and Samsung phones can still record calls, it's just disabled in some countries for legal reasons, but people then buy phones from other regions on ebay/other similar platforms. It's been a "thing" for years.
