Make sure you are signed into Skype and it's running on your device. If you are not signed in or the app isn't running, you may not receive incoming message notifications. You might have an issue with your internet connection. If you don't have an internet connection, you'll receive a banner in Skype saying No internet connection.