If I change my watchlist on one device, will the change appear on other devices?

Yes. Your watchlist is tied to your profile, not to a particular device. You can access your watchlist whenever you sign in to HBO GO on a supported device.