I did something quite stupid although not mega stupid.
I reset my android and re-installed my apps. Problem is when I loaded the hue app I was expecting to just login to the cloud and access my Hue bridge. Seems it does not work that way and you have to be on the same network as the bridge. My bridge is in a different country to me and I going be there for a couple of months 🙁
Anyway I can access my bridge from the cloud ?