Let´s assume an normal guy who likes convenience like everyone else and is very worried where this goes (i.e.: air-gapped PC´s or not using a Smartphone are not convenient)
Yeah, that's not going to work in today's world. It's that laziness that lets government agencies get away with things like this. Smartphones in particular are one of the biggest misnomers foisted on society, in that they're smart alright-- they do nothing but feed intelligence back to everybody but the user. We just keep scratching our heads, our only concern being why they become unusably slow every 18 months.
It sucks, but sometimes to gain security, you do have to give up something in return. You can have convenience or security, but not both.
Even so you'd have to go to some rather schizophrenic levels to be truly off the grid these days, but I'll address the rest of these topics as though I have unlimited time and resources to counter these measures:
Spyware for the Police
You need counter-intelligence. A good cellular-based home security system that alerts you when doors and windows are compromised. Hidden CCTV recording throughout. You'll know who's been in there tinkering with your stuff and how. Spooks are trained in how to look for and detect these things so you have to be comprehensive and sporadic. Dummy cameras that activate randomly and may or may not feed anywhere. Make them waste enough time chasing false leads that they miss a few real cameras.
Audit logs on the computer are likely to be useless and/or compromised. BIOS case-opened alerts are also useless. It sounds counter-intuitive but this is actually a physical security problem.
This honestly is one point I believe will ever only get used for terrorism cases, or child porn distributors/producers. It takes a lot of technical expertise that they're not going to want to waste on some kid torrenting copies of "Baby Driver."
Blocking of Websites
Use a VPN, or set up an EC2 instance in America and tunnel everything over ssh. Or Tor. The nature of the internet is such that when you encounter an obstacle, you route around it.
Most domestic pirates and internet users in developing nations figured this much out a long time ago. It's how they get Netflix in Nigeria.
More Video Surveillance and the connection of all state Organisations and willing private Video Cameras
This is nothing new. If you're in a public place these days, chances are someone is recording video of something around you on their phone and uploading it to YouTube. Facial recognition algorithms are surely scanning these videos. You're part of the social intelligence machine whether you like it or not.
Outside of your own home, everything is already watching you. If not traffic cameras, public CCTV or private CCTV, your phone is being tracked and so are its movements. They always know where you are and only need to issue a few subpoenas, then dial into localized CCTV feeds to see what you've been up to. Pretty soon even cars will be cellular-equipped and report their own geolocation metrics. We're already there with some models.
If you want to stay off the grid, first-- do not carry a phone. At all. Or cycle them out for disposable new ones every month or two, paying cash for them each time.
Second, you have to defeat facial recognition patterns. Wear a dust mask like they do in Asian countries, not a bandana like a hooligan. Cover your eyes if possible. Many FR algorithms depend on triangulating distance between eyes, lips and nostrils, or some combination thereof. Obscure these features as best you can (without coming across like the Unabomber) and you should be clear of most of what they're trying to do with these systems.
There was some hoopla a few years back where some ISIS militant on a beheading tape was identified through his full-facial hijab but I'm pretty sure they used his voice as a second data point and got him that way.
Either data retention or "Quick freeze" of the suspects data
Full-disk encryption. Use a strong password and don't ever leave your computer decrypted and unattended. The Alphabay guy just got busted because of this.
But there's currently a US child porn suspect rotting in prison on contempt charges because he refuses to unlock his drives for investigators to use as evidence in his CP trial. So they'll get you one way or another, even with countermeasures.
Surveillance of all cars on all High-ways
This has always been the case. LPRs aren't going anywhere, and you can't legally obscure your plate. Ride a bicycle.
In the country, some people with a habit of running from the law would make it a point to sling as much mud across the front and rear bumpers as they could in an effort to obscure the plates. You will get cited for this (and ruin your paint) but at least you can try to play innocent when it happens (as opposed to a license plate cover).
On motorcycles, the same thing, except they would bend the plate slightly into the wheelwell. The plate can be completely obscured (facing down) by popping a wheelie.
Surveillance of suspects inside of cars (not specified how)
FLIR, most likely. Not much you can do about this. Using IR techniques was controversial in the US some time ago (cops used it to bust a grow house without a warrant); I don't know where it stands now but this is likely what they're going to do to you people.
Lining your car with tinfoil won't do anything about the windows.
Surveillance through IMSI-Catchers and Silent SMS
Don't carry a phone, or use a burner. Nothing attributable to you. If they start requiring registration for burners, just don't carry a phone. Seriously, you don't actually need one. You can play games with "always make sure it's off" or "always take out the battery" (less possible with modern phones) but we've seen bulletins about certain overseas manufacturers who installed secondary batteries in laptops that keep the thing on even when you think it's off. For what purposes, and by who, take a wild guess. Your first answer will be correct.
If it's attributable to you, or you haven't audited the hardware personally, don't carry it.
Registration of Prepaid Cards (Full name, age, residence, etc)
Every time I've bought them in the US I just give fake information. Perhaps that's still an option if they don't verify. Aside from that, don't buy things online if you can avoid it (leaves a digital footprint anyway), or buy pre-registered cards second-hand.
Identity card requirement to buy bus and train tickets
Not much you can do about this. Ride a bicycle.
Of course the secret service will keep the data secure and sound on their Systems (hahah).
Feed them as much bad intel as you can. Their database gets hacked and all you've given them is fragments of activity across a handful of mobile devices, FR hasn't picked you up on any cameras, you don't drive so LPR isn't catching your plates moving across town, you pay cash for everything and buy (plausibly deniable) laundered gift cards off eBay using other laundered cards and have them sent to a dead drop. If you do it right, for all they know you're 42 different people. Just be careful who you talk to-- you may create a common denominator across your "identities."
Congratulations, you're a ghost!