Voice recording works on all recent builds and phone models but is disabled by default.
In order to enable it, go to Settings -> System -> Phone and in the "Default apps" section choose Voice Recorder to manage recorded phone calls. After this, when you are in a voice conversation the button...