I have the HTC One m8 and have been able to record conversations on an HTC for the first time. I've been using a program called ACR and it's worked flawlessly. Try the free version first, if you update to the full version, you can upload your conversations to your cloud drive.
Good Luck!