PCメールの着信通知が出来なくなった

このような現象は、該当アプリではなく省電力などの設定によるものと考えられます。
私は、SHL22を使用していますがエコ技設定のなかに画面消灯時のアプリ制限があります。
このように、どこかの設定でアプリの動作が制限されていると思われます。
アプリを再インストールすると直るのは、該当アプリに対してこのような設定が解除されるためです。