I had the same issue today. I had the app on my sim card and it wasn't working. I moved the app to my phone, the update worked, and then I moved the app back to my sim card and it has been working without issue.
When I had the problem I changed the setting in Win10M to install new Apps onto the phone itself, installed, and then changed the setting back. But I did not move the GCM App to the SD card.
That worked. Although the App doesn't, but that is another issue. ( The App only connects to Bluetooth once per installation for me, and then crashes forever after.)