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 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.) This fact is corroborated by J. Sturrock in his Madras District Manuals 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.