Android mění orientaci obrazovky od pradávna, je to požadovaná vlastnost a všichni to vědí.
Jestli někdo napsal appku tak, že ji změna orientace rozbije, tak ji napsal prostě blbě a reklamuj to u něj.

A řešení by bylo, aby aplikace se neobnovila s nesprávnou orientací obrazovky

A přesně tohle je úkolem autorů té aplikace, aby si to pohlídali a možnosti na to samozřejmě mají.