I am a Ubuntu Mate user, I ever got similar problem. I had removed all the files but it just said it had conflict and I can't install. The solution is simple, a computer restart solves the problem.
If restarting your pc can't solve your problem, maybe you haven't really removed some left over files. Here are my note to perform clean (re)installation:
1. Use Synaptic to uninstall Lazarus, fpc, fpc-src
2. Delete ~/.lazarus
3. Delete /etc/fp.*
4. Delete /usr/share/fpcsrc
5. Delete /usr/lib/fpc
6. Delete /usr/bin/ppc*
7. Install fpc_3.0.2-170225_and64.deb
8. Install fpc-src_3.0.2-170225_amd64.deb
9. Install lazarus-project_1.6.4_amd64.deb
Note:
- For #2, I keep editoroptions and environmentoption because I want to keep some IDE settings I configured properly.
- For #3 and #6, some files may be not-lazarus related.
- For #7, #8, #9, the file names can be different.
Good luck!