Possible, but I doubt Brahmins would want anything to do with them. Even if they adopted rice agriculture from Nicobarese(austroasiatics) and adopted more advanced tech from Pallava dynasty or Malays they would millenia behind most eurasian civilizations. it's more plausible if they adopt european christianity later on like east timor.
Texts from the Shatapatha Brahmana to the later Shrauta-Sutra texts all mention
Niṣādas (Munda peoples, Bhils and other non-Indo-Aryan tribal groups) slowly being subsumed into the Vedic fold, with many Bhils especially being ordained in as Brahmins off the bat. They were technologically on par with the Andamanese when first contact was made between them and the Indo-Aryans. As for that matter, theoretically the distant kingdoms of Tarumanagara, Kutai, Galuh and Medang kingdoms would have been even worse as
mlecchas from outside the Jambudvipa but Brahmins still went from Kalinga and the realms of the Pallava dynasty to Indianize the place.
If the Andamanese, Sentinelese, or Nicobarese were to develop a more sedentary and agricultural landscape it is beyond doubt that the various ships from Indian polities that stopped there historically would have likely made a more permanent base and left the place as either Hindu or Buddhist.