É possível que o método onDestroy seja chamado sem uma chamada prévia ao onStop?

Sim, essa situação é possível, embora rara. No ciclo de vida de uma Activity do Android, o método onStop é chamado quando a atividade deixa de ser visível, e onDestroy quando a atividade é destruída.

No entanto, se o sistema decidir destruir a atividade imediatamente (por exemplo, por falta de memória ou ao chamar finish()), pode acontecer de onDestroy ser chamado sem que onStop tenha sido chamado anteriormente.

Exemplo:

• A atividade está na tela.
• O usuário chama finish(), e o sistema destrói a atividade imediatamente.

Neste caso, onStop pode não ser chamado, mas onDestroy será chamado diretamente.

Portanto, ao implementar a lógica, é importante considerar que onDestroy pode ser chamado sem onStop.