First, as @dan04 pointed out, proportional representation with large multi-seat districts (or even a single nationwide district) removes the issue. There are many different systems but that's basically how (the lower chamber of) parliament is elected in Germany, Italy, Spain, Poland, Israel, Denmark, Sweden, Finland, Switzerland, Belgium and many other countries.
In some cases (Germany, Spain, Portugal…), the electoral districts are also the provinces/states so you cannot simply redraw a district without deep consequences on the territorial organization of the country and a change to the constitution.
With single-seat electoral districts, it's very difficult to completely avoid distortions (deliberate manipulation being only one of them). Outright gerrymandering can still be reduced by several mechanisms:
- Supervision by an independent body or electoral commission or by the courts.
- Requiring some sort of supermajority to change the electoral map.
But these can still be manipulated, e.g. if the main parties try to keep newcomers out by agreeing on changes to the electoral map or on appointments to the independent commissions. An additional problem with all this is that institutional constraints typically make changes more difficult but regular updates are in fact required to keep up with demographic evolutions and keep the elections fair.