I have this exact same issue trying to watch Gangs of London on Sky Go app on both Kindle Fire and Samsung phone. I have Sky Go Extra, I've uninstalled and reinstalled and keep getting the same error message, which has been going on for a long time now - "To enjoy this service, please upgrade your subscription."
PLEASE HELP!