Esatto, basta che attivi il "Plugin" "Label Sync" su Electrum.
Windows Phone non ha app per praticamente niente, forse ti conviene usare un wallet "web based" tipo GreenAddress, se hai la necessità di accedervi dal cellulare.