Pemain asal Spanyol itu juga merasa tidak jelas lagi perannya di klub asal kota Manchester, Inggris itu.
PSG membeli Herrera yang bergabung dengan United setelah pindah dari Athletic Bilbao pada 2014 itu dalam kontrak selama lima tahun.
"Saya tidak terlalu suka menoleh ke belakang, tetapi memang ada perbedaan berkaitan dengan proyek itu (negosisasi kontraknya) dan seberapa penting saya di dalam klub itu," kata Herrera seperti dikutip Reuters, Selasa.
"Tadinya saya senang sekali, saya harus berterima kasih banyak kepada klub dan fansnya serta Solskjaer. Dia telah berusaha banyak untuk mempertahankan saya, tetapi semuanya tak terjadi, semuanya datang terlambat, dan ketika itu siap saya sudah memutuskan bermain di Paris."
Herrera melakukan 189 penampilan bersama United dan mencetak 20 gol, menjuarai Piala FA, Piala Liga dan Liga Europa selama di MU.
Baca juga: Ander Herrera resmi pindah ke PSG dan Ander Herrera merasa beruntung bisa gabung PSG