Turns out it was microG's lack of licencing - they've implemented a licence checker so it works now