めんどくさいので読んでないけどこんな感じにしる

−WidgetProvider側
　−onUpdate()
　　　// ここでウィジェットのボタンにpendingIntent設定
　　　// PlaybackServiceからカレント曲情報をもらってwidgetを更新
　−onReceive()
　　if("jp.hoge.updateStatus".equals()){
　　　// ここでサービスからのIntentを受け取ってbundleから曲情報を取得してウィジェットを更新
　　　// 再度PendingIntentを設定（ウィジェット更新するたびにこれやらないとダメだった希ガス）
　　}

−PlaybackService側
　−onStart();
　　// 再生処理とか停止処理を行う。
　　// 再生状態（再生中か停止中か）、シャッフルの状態、リピートの状態、再生してる曲情報などをBundleにくっつけて
　　// アクションを「jp.hoge.updateStatus」にしてIntentを飛ばす→WidgetProviderで更新処理

−マニフェスト
　−WidgetProviderのところにIntent-Filterを設定 例：jp.hoge.updateStatus