Yes. Premium version use Google InApp Billing and works like other purchases. You can use the premium version in all your devices if you use the same market account on them.
USA Weather only use Network location provider because it respects your privacy and consume a lot less battery. To get your current location you must ensure it is enabled.
Please check it in HOME -> System settings -> Location providers -> Network location provider.