I noticed this issue a few weeks ago. It is clearly a problem in Android and is not related to a specific app or phone model.
I have two phones, both with 8.1 - a Nexus 6P and a Xiaomi Mi A1. So this is what I observed with both phones in front of me. On my Nexus, I turned off the notifications...