It's not the UN saying it's a state. Palestine has been an observer at the UN for a while, I believe
If a country doesn't recognise another country, they won't do diplomacy with it, will probably recognise some other country's claim on that land (which is bad for the country that wants to be recognised, obviously), and basically won't treat it as an independent nation