Just jumping in to this as well, noticed Push on O365 is not working for me either. I went through the steps of turning off push on Inbox, then the account, then the App then killing/closing the app, even tried rebooting my phone, and then re-enabling everything but still Push does not seem to work. I'm only getting emails on my 15 minute interval.
I also tried clearing the AqauMail cache as well.
I'm on a Galaxy XCover Pro, OneUI 5.1, Android 13, with AquaMail 1.44.0
Thanks