I think I found the solution. You can try to remove the stock Theme app (by enabling Developer mode and use adb) and see if it fixes the issue on your side
I use 3-button navigation and sometimes when I tap the back button it doesn't do anything, most of the times it works fine. I'm on Official EU ROM. Anyone else has similar issue ?