I was searching for a new weather app a few months ago and landed on Breezy - definitely the best one currently out there for Android!