Android app not receiving Firebase Notification when app is stopped from multi-task tray

I have read a similar question on SO, however, I was not able to get the correct answer from it. I have a system wherein we send notification to around 500 devices. Unfortunately, many of these de...