Sorry for the setup issues you're experiencing. I'm sure that's frustrating. I would be happy to help you figure out what is going on here.
First, are you referring to the Nest app, or the Google Home app for your phone? Secondly, what device are you looking to use? Is this a WiFi network, a speaker or display, or a thermostat?
If you can let me know a bit more, I'm sure I can get you a proper answer on this. Thanks.
So the issue we're running into is that Malta is not a supported country at this time. While you can still use the devices in areas that aren't supported to some degree, they are going to lack some features or proper support. We do add countries to our supported regions as time goes on, but I don't have any available information about if and when Malta would be added.
For now, I would suggest finding a product that is supported locally. I'm sorry for the inconvenience that has caused so far.