Ahsanallahu ilaykum Shaykh we know prophets were sent to Kuffar to preach the same message of the Messenger before. So how is Adam a prophet if there was no message before him? Jazakallahu khayran

Ustadh AbdulAziz al-Haqqan

Therefore, some of the people of ilm said that a prophet is sent to a people upon the same religion, hence there is no problem there with Adam.