This app was mentioned in 3 comments, with an average of 1.00 upvote
For Australians, Weather Zone is very good with a nice widget.
Their information is sourced from the BOM.
The BOM app is also very good, though it doesn't have a widget.
https://play.google.com/store/apps/details?id=au.com.weatherzone.android.weatherzonefreeapp
https://play.google.com/store/apps/details?id=au.gov.bom.metview