Възможно ли е методът onDestroy да се изпълни без предварително извикване на onPause и onStop?

Да, така ситуация е възможна. В жизнения цикъл на Activity в Android методите се извикват в определен ред, но при определени условия onDestroy може да бъде извикан без предварително извикване на onPause и onStop.

Например, ако системата убие процеса на приложението поради недостиг на ресурси, то onPause и onStop може да не бъдат извикани, а onDestroy може да бъде извикан при явно приключване на Activity или изобщо да не бъде извикан. Въпреки това, ако onDestroy се извика явно (например, при извикване на finish()), обикновено onPause и onStop се извикват преди това.

Следователно, onDestroy може да се активира без предварително onPause и onStop в случай, че Activity бъде унищожена от системата без нормален жизнен цикъл.