What about the voting within the two chambers?

I don't know very well how the legislative process works, but to the best of my understanding, the last step involves a vote where we decide whether to pass a bill. A simple majority means it passes, otherwise it's rejected. This leads to an interesting (and possibly dangerous) dynamic where the government can be very different depending on whether or not the winning party has a majority. It means that when we have a majority, it can lead to what we call "tyranny of the majority". It also means that there's very little difference in how much influence a smaller party can have between having a single MP until the point where they can team up with another party to form a majority. It means that even if we get proportional voting for selecting MPs, we might still need to vote strategically in order to either ensure or prevent a majority government, or to encourage a specific coalition government.

Do we have any potential solutions for this? Or did I maybe misunderstand how things work and this isn't actually a problem?