First, as other people have said idk if this would change history all too much as the Muslim community still has Abu Bakr, Ali ibn Talib, Umar bin al-Khattab and technical Khalid ibn Walid. However for the sake of argument I will assume events will change and without Muhammad Islam will be changed tremendously, I will also assume Khalid ibn Walid does not convert without Muhammad to receive him at Medina.
If this is to happen then I can see a longer war between Muslims and the Quryash making the Hejaz more fractured. That being said it is likely that the Muslims will be victorious and will unite the Hejaz, however without the swift conquest of the Middle East and Arabia there will be more dissection in Islam, most likely a stronger and more fearsome Kharajite movement which could fracture the Islamic state in the Hejaz.
At the same time I can see the Sassanids attempt to reconstruct themselves after the disastrous wars with the Byzantines(which will be preoccupied with the Avar khaganate). I seriously do not see the Sassanids expand and it is possible they loose Oman to the natives or even rogue Muslims ( Khawarij ) seeking to take land from the Persians. These Khawarij could possibly upon breaking free from the Hejaz launch raids and small scale invasions of Sassanid and Byzantine territory. In time these Khawarij could completely separate from orthodox Islam creating extremely distinct religions who just use the same book and traditions (Quran,Hadiths and Sharia) with the orthodoxy in Hejaz proclaims the caliph must be related to Muhammad while the Khawarij proclaim only the most knowledgable can rule and shout their slogan "no rule but gods". Also the different sects would have different types of followers with orthodoxy catching on around the coast and among the merchants and elite while the Khawarij would primarily be Bedouins who had previously spent their life raiding and from lower clans and tribes.
Back to the Persians, they would most likely continue their rule despite these Khawarij raids and will attempt to play the sects against each other effectively nullifying a full on invasion which at the moment they would not be able to handle.
Byzantines at the same time without the Arab invasion, can resume conqeusts of southern Italy and deal with the Avar Khaganate. Without large piracy by the Arabs the Mediterranean will be somewhat safer and will have more information spread between Europe and Africa . While the Mediterranean would be safer, inland middle east will be more dangerous as the borders of three holstile enemies create no room for trade and the flowing of ideas (how the Islamic golden age began) these hostile borders would be raiding Khawarij and Hejazi (orthodox Muslims in this scenario), the Sassanids and Byzantines with both withholding information and trade from the other.
With that said the Hejazi with their merchant tendencies could possibly create a rich merchant society with friendly ties to Aksum and possibly Byzantine Egypt.
To Aksum, without fear of Islam Aksum retains its trading power in the gulf of Aden and in the Indian Ocean, however I foresee them still having trouble with Somalians which would likely convert to the Hejazi version of Islam, via Arab merchants. In Yemen it is a toss up between Aksum, Hejaz and native tribes ( Qataban) and could probably be split in threes by the states.
In Europe the various kingdoms would be unlikely unite ( no Charlemagne) without the threat of Islam, most likely the Visigoths retain control over Spain, plus without Arab influences the Iberians are likely to adopt Spanish and perhaps continue speaking a Germanic language. The Berbers and Tauregs are slowly Christianised however not at the same speed as with Islam and most likely West Africa will only be loosely influenced by Christianity, as well it is possible the Berbers and Tauregs developed their own forms of Christianity (Arianism), and due to their relative isolation to the Christian power bases they will retain this form of Christianity with little to no persecution. Also in North Africa, African Romance languages will dominate the coast while Punic continues its decline, however with out their easy assimilation to Arabic avoided their communities could last for much longer in isolated enclaves throughout Libya.
In Egypt it is possible for a Coptic revolt (possibly supportorted by Hejaz and Aksum) which if happened soon enough could succeed as Byzantium deals with threats on its northern border, however it is likely they retain rule over Carthage and in the future will attempt reconqeust. In the Levant, Byzantine rule is unopposed except for Khawarij raids and the Sassanid threat. In Anatolia Without the constant raids from the caliphates, prospers and raises above the Levant ( which will be similar to otl's Anatolia.
In China, the Tang are relatively unaffected by the change however with good relations with the Sassanids, might have a stronger power in central Asia similar to the Qing dynasty, however it is unlikely they will expand further due to the incoming An Lushun rebellion (which was independent from Islam). In India the status quo is kept with no Arab attacks on the Indus retain a larger cultural size with more Hindu style regimes and obviously larger Hinduism/Buddhism. In Afganistan the Zabul retain their religion in the worship of Zun and will retain independence until the Turks inevitably ride into their land. Buddhism will also have a large following in northern Afganistan, with large amounts of Manichaens. Sogdiana will retain its identity without Islam and but will soon succumb to invading steppe hordes, they remain Manichaens & Zoroastrians. Overall central Asia remains extremely religiously mixed, between Buddhism, Manichaens and Nestorians. The Turks are up in the air as far as conversion goes and could be similar to the Mongols vastly mixed and territory they conquer will begin to change them. Most likely the Turkish horde will strike Persia and India soon enough, however it is likely after crushing the Sassanids move on to India (richer) without the allure of Islam will be less inclined to invade further west than just raids. This could prove to be the end of the Sassanids as a new dynasty rises in its place. The Byzantines will be less effected by this and could possibly launch its own invasion of Persia (most likely failing).
The Byzantines will also have to face invasions by the Khazars who most likely retain tengrism without Islam who will be more aggressive in this scenario with out the monster Abbasids on its southern border. In fact it is likely all the steppe hordes in the north ( Cumans, Pechengs, Bulgars and Qipchak) are more aggressive without Islam.
As far as languages go Turkish will only be heard east of Iraq and will be confined to India and Afganistan (not counting possible mercenaries used in various realms), Arabic is much less dominant and is found only in Arabia with more dialects then today's Arabian peninsula, in Yemen and Oman South Arabian languages continue to dominate. Maltese most likely doesn't occur and is replaced by a Romance language or Greek (if under Byzantium). Aramaic/Suriac remains dominant throughout Iraq and the Levant and continues as the language of eastern Christianity. Persian keeps the Pahlavi script with no loan words from Arabic and a more info Euopean feel. The Turks are also likely to use the Pajkavi script, no Urdu in India. Nubia will stay within the Cushitic field of Afro-Eurasian languages and obviously not speak Arabic except for maybe the coast, were Hejazi Islam could grow. As far as religion goes Hinduism is by far more widespread most likely dominating Buddhism in Indonesia and Khmer. Buddhism will continue in Afganistan and will be part of the three way dog fight in Central Asia it will also have a larger following in the west without Islam (Persia). Christianity remains United and stronger in its birthplace (levant) and will have a larger following in Africa however without Iskam it is possible Christianity dies not gain the same traction in the north ( Baltic coast, East Germany, Poland, and Scandanavia). Russia is a toss up however it is still likely they are drawn to Byzantium, thus converting to Christianity. Islam outside of the Arabian Peninsula is a toss up and depends on how interested the Hejaz is into trading. Manichaeism, without widespread suppression by Islam will be a world religion being highly influential in Iraq (split by Zoroastrians, Manichaens, Nestorians, Mandaeism, Yazidis and Islam) and will gain larger followings in India and Central Asia. Zoroastrianism remains the cultural religion of Iran and will overtime become basically immune to Abrahamic religions (like Hinduism), Zoroastianism however is still unlikely to prostalyze, becoming almost just like a monotheist Hinduism.
Everything past this idk because there are two many butterfly's. Btw my first post.