I just installed it through Aurora Store just fine, so it seems like a Play Store restriction at this point. You can also extract the app from the factory image (though it's a little bit of work involved).
Edit: you probably should check out BreezyWeather, a fully FOSS weather app that is just as beautiful as Pixel Weather if you haven't heard about it.