Right now, the best solution I've found is forecastie. it is open source an available on F-droid. Here is the link to the repo:
https://github.com/martykan/forecastie
What did Dark Sky use? Their source was always very accurate for me.
I'm honestly not sure on that one. I suspect they used NOAA data, as well as had partnerships with different weather stations. Based on their size, they were probably doing their own weather models and predictions, or may be had meteorologist on staff.