Did as you recommended above. Same thing. Email table is free of stuck messages and notification works for email. Push notifications stuck.
So, tables are different. Essentially, as the images shown above (I can resend if needed).
Not sure what the issue is, and where to go from here.
OK. I have another site, that has the same issue (push notifications stuck in queue). When I checked the same table (in the second site) it has correct profile ID but yet, stuck in queue (see image below).