The Android Police podcast is fairly similar to All About Android. I've tried both, but ultimately abandoned them because I felt that they paradoxically tended to veer towards excess complaining/bashing of Android/Google. My go-to source of news for Android and other tech things is the abovementioned JR Raphael and his Android Intelligence newsletter (and podcast, which is for paying members).
