CC2541+Arduino+12v LED strip

Why is my phone not recognising the arduino or working to change the light then?

Maybe your phone is not supporting the BTLE GATT?

I have follow the tutorials to the letter

But you forgot to post the links to the tutorials you followed. We have no clue about what you've done or not done.