Wiki says :
"the first ship bearing Muslim travellers was seen on the Indian coast as early as 630 CE. H.G. Rawlinson in his book Ancient and Medieval History of India[21] claims that the first Arab Muslims settled on the Indian coast in the last part of the 7th century CE. (Zainuddin Makhdoom II "Tuhafat Ul Mujahideen" is also a reliable work.)[22] This fact is corroborated by J. Sturrock in his Madras District Manuals[23] and by Haridas Bhattacharya in Cultural Heritage of India"
Many scholars see Christian influence in the theology of some sects. Parsis came some time between 8 and 10 A.D.. So there is opportunity for all three religions to be mentioned in Puranic works.
sa brhatim disam anu vyacalat tam itihasas ca puranam ca gathas ca itihasasya ca sa vai puranasya ca gathanam ca narasamsinam ca priyam dhama bhavati ya evam veda
"He approached the brhati meter, and thus the Itihasas, Puranas, Gathas and Narasamsis became favorable to him. One who knows this verily becomes the beloved abode of the Itihasas, Puranas, Gathas and Narasamsis."
– Anubhav Jha Feb 26 '18 at 17:15