This is why I've got live messages from my bank for all transactions possible. Makes for a good deal of noise on my phone but it's caught stolen cards twice for me so far.
For American Express, at least on Android, I get notifications through the Google Pay app for all purchases made (even if those purchases weren't made using Google Pay).
Unfortunately it seems like support for this does greatly depend on the issuing bank.