My Favorite Martin and Bewitched Were Different Animals
Bewitched was about a male mortal married to a witch with supernatural powers. Besides her family who were same, Darrin Stephens found out an entire world of creatures he had been told were nonesense actually existed (faeries, elves, ghosts, Santa Claus, Lock Ness Monster, etc...).
The Martian OTOH was an alien, and while possessing some supernatural powers they paled in comparison to Samantha and her family. Whole premise of MFM was the "creature" being stuck on earth and trying to get his spaceship fixed as to leave (back to Mars). There obviously wasn't any sort of romantic relationship between the Martian and his host.
In terms of inspiration; Bewitched was inspired by film Bell, Book and Candle. Script for latter was in turn inspired by I Married A Witch.
However the witch in "I Married A Witch" was evil, whereas Samantha (and for most part her family) were not at all.
More to the point creators, studio and others involved with Bewitched took great pains to avoid any association with and or connotation of evil/Satan. United States was still very conservative and religious back in 1960's and 1970's, and thus any television show seen depicting much less promoting such a thing would have been shot out of the water.
Samantha not only goes into churches (such as when Darrin's friend Kermit gets married), but is active in their local as well. Yes, there are instances where certain things seem "scary" (such as when Aunt Clara was put on trial for incompetence and threatened with being earth bound or turned into an inanimate object), but even when various witches covens are convened they are pretty begin. Far less focus on evil and or Satan than what was being shown in many "horror" films of the period.
Only time Samantha or members of her family do something "bad" to a mortal (other than Darrin), is when someone threatens and or does something to them (or someone close like the children) first. Otherwise they tend to live and let live.
I Dream of Jeannie was simply Bewitched with a genie instead of witch. Mortal male finds a beautiful blonde (and well built) young genie in a bottle. He now becomes her "master" This is a twist on Bewitched where a young, beautiful (and blonde) witch is forced (or wants to depending upon how you view things) to being subservient to a mortal creature who is obviously beneath her league.
As other witches and warlocks frequently comment Darrin isn't that great looking, intelligent, wealthy, etc... But yet he yells, rants, and raves to get Samantha to forgo her supernatural abilities and live as he wants.
All sorts of witches and genies were everywhere in 1960's through early 1970's; the rural purge of 1971 put an end to all that:
https://en.wikipedia.org/wiki/Rural_purge
Oh and leave us not forget that other blonde witch, Phoebe Figalilly, from Nanny and the Professor.
https://en.wikipedia.org/wiki/Nanny_and_the_Professor
By time that series came along Elizabeth Montgomery was fed up to back teeth with Bewitched anyway so she probably didn't bother getting upset.