Totally untrue.
At one point, FBI agents had to have permission to record interviews (from division counsel, if I remember right). That changed several years ago, and they are now able to record them without asking.
It’s also certainly not unheard of to write a written report of an interview without recording it, though having a recording is generally preferable.