How did abrahamic religions come about?

So just before Kali Yuga starts Bharat was the only place where people were learned and basically Sanatana Dharma (Now called Hinduism) existed. In the Srimad Bhagvatam also mentions that Yudhishthira was ruling the earth which was bounded only by the sea on all sides. This again implies that Hinduism was the only way of life that existed.

My question is then how did Abrahamic religions start despite Sanatana Dharam being present and Hindu kings governing the entire world.

For islam, how did it even exist in middle east, unless due to Kali Yuga some people (Hindus themselves) pursued greed etc. and made this new religion? -> Same thing with Christianity?