Can't find any answers anywhere so asking HUKD.
Set up a Fire tablet with Playstore and apps earlier.
The few apps I've installed have notifications turned on and apps (e.g. HUKD, Twitter) are not even showing under recent notifications.
Apps like Gmail are showing under recent , but again not getting any notifications for new emails.
So this is also a heads up for anyone thinking about purchasing a Fire tablet/installing Play Store on it with regards to app notifications to how limited functionality of it is.