Há várias maneiras de debugar requisições, ou até mesmo código de apks.
Para monitoramento das requisições enviadas e recebidas através do APK a maneira mais simples de debugar é através de outros APKs que realizam esse monitoramento. Você pode usar por exemplo o Packet Capture, ou Shark Native, ou derivados.
Há também a possibilidade de inspecionar as requisições através do adb logcat.
Porém, a forma mais eficiente, e que para esse caso é a que faz mais sentido, você precisa ler e entender o codigo fonte do APK para tratar as requisições. Já que não é um simples POST. Tu vais precisar além de formatar um SOAP, gerar o Token de acordo como a aplicação pede para que esse SOAP seja validado.
Para isso, você pode baixar o APK do sinesp-cidadao através de um site externo, por exemplo, apk pure. E Utilizar uma ferramenta como o dex2jar para realizar a engenharia reversa gerando um .jar e para visualizar o conteúdo você pode usar uma ferramenta como o JD-GUI, por exemplo, para decompilar o jar.