Upon contacting support, the only remedy they offer as for now is to subscribe to You Tube music (higher price and no lifetime guarantee) and are 'investigating' while of course they hadnt provided any solution.
Additional info:
* you did not get ANY information about this cancellation, up to the moment people starting flooging their support which was yesterday :)
* at that moment, you probably got two cancellation mails without any usefull info
* this is Google problem/action (not known atm), not your bank or CC
Additional info v2:
* Google did NOT try to do monhtly charges for the service on the usual date, bank/CC confirms NOT a single charge attempt until, YTM resubsbription on support request.
* The problem affects probably (?) subscribers with renewal dates between April 1st and 12th (incl.) as on 13th Google noticed problems and stopped "auto-cancel-feature".
Additional info v3:
* Looks like that only some subscribers (Europeans for sure) were affected by it, so smaller impact, maybe related to country of subscriber (unknown atm)
* It was probably part of the glitched (?) and multi-steps transition of google music to youtube music services (speculation atm)