When a creature that can watch Medusa's eyes begin their turn 30 feet from the jellyfish, the jellyfish can force her to make a DC 14 Constitution save roll if the jellyfish is not Disabled and can see the creature.
A monster with tremorsense can. detect and identify the origin of the vibrations within a specific radius, provided that the monster and the source of the vibrations are in contact with the same background or substance.
A creature with blind vision can perceive Your environment without depending on the view, within a specific radius.
The perfect senses
You get an acute sense of smell and an instinct to detect prey. You can watch Creatures and invisible objects within 10 feet of you, even if you are blinded.
A creature that only uses the tremor sense can only indicate the location of the Medusa. Because of this, such a creature could not see his eyes, and therefore would not be affected by his face. Even if she stays still, she still has a throbbing heart or other functions that could create vibrations.
As for Perceiving the sight, if you look through your own blindfold and see their eyes, you can be petrified. Nowhere in Petrifying Gaze's text do you see that your eyes must see, only you, that you have not hidden yourself.
Perceiving the invisible is essentially the same. If you can avoid seeing their eyes, just by looking at their auras, you should be fine.
The blind view is funny, but RAW, does not "see" it. Affirms that instead perceive. Because of this, and because it specifically says that one must "see" the eyes of the jellyfish in petrifying gaze, the blind characters are quite safe from that attack.
In the Perfect Senses text, we see that the word "see" is used explicitly. If you had this and looked at the Medusa, you are a gonner.
Spells and attacks
Most spells require you to see your objective. These spells would not work against Medusa like RAW while you were using only the trembling sense. However, if your DM is good, they can allow you to cast the spell at a disadvantage on your roll or give the Medusa the advantage of their salvation, or a similar mechanic, just to see if you can point to the right place.
As for the attacks with weapons that use only the sense of trembling, you will again be at a disadvantage, since the rules say that you must be able to see your target.
When you attack a target that you can not see, you have a disadvantage in the attack roll. This is true if you are guessing the location of the target or if you are targeting a creature that you can hear but can not see. If the target is not in the location that you targeted, you fail automatically, but the GM usually only says that the attack was not made, not if you guessed the location of the target correctly.
BUT NEVERTHELESS, this tweet by Jeremy Crawford It establishes that creatures with blind vision can see effectively. This means that targeting creatures with spells and attacks that require you to see the individual are not at a disadvantage.