I spoke to my Phone service provider(Optus Australia) about the exact same messages here.
They said to factory reset my device just as a precaution.
A friend of mine followed the link on a secure computer. It leads to a dodgy website with a dodgy copy of Deadpool with a bunch of fake reviews for the movie.
Do Not Click On The Link Yourself
Probably a Russian/Chinese/SomeOtherAsianCountry Phishing scam.
The messages was generated from my own phone according to the Optus guy. It was send twice from my phone but I only got it once.
There was no outgoing message either so I'm not sure how it was generated from my own phone.
I'm guessing it was a phone spoofing program on a dodgy server somewhere.
How they got our names and mobile numbers is a mystery.
I have an Android device, I thought it may be helpful for users here to know a little more about the link.
I found it good to know that it wasn't just affecting Android devices. As the Optus guy said it could only affect Android devices. This obviously isn't the case. And it's unlikely that it is malware on the device itself