UnicodeDecodeError: 'utf-8' codec can't decode のエラーで困っています

Python 3.5を使いGoogle Gmail APIを使ってREST経由でメールを取得するところはできました。
ただ、メール本文がエンコードされているのでデコードしようとしていますが以下のエラーメッセージが現れ、対応方法に苦慮しています。

UnicodeDecodeError: 'utf-8' codec can't decode byte 0x87 in position 1: invalid start byte

コードは以下のとおりです。

# coding:utf-8
# Getting Gmail body #

import requests
import string
import base64
import email
import json
import codecs
import sys

Msg_id = ['"Msg_id_1"', '"Msg_id_2"', '"Msg_id_3"']
Gmail_list ='https://www.googleapis.com/gmail/v1/users/me/messages/'

payload = {'grant_type': 'refresh_token',
           'refresh_token': '<---Token--->',
           'client_id': '<---client_id----->',
           'client_secret': '<----client_secret---->',
           'redirect_uri': 'urn:ietf:wg:oauth:2.0:oob',
           'scope': 'https://mail.google.com/'
          }
r = requests.post("https://accounts.google.com/o/oauth2/token", data=payload)
key_json = json.loads(r.text)
key = (json.dumps(key_json['access_token'], sort_keys = True, indent = 4))
data = {'Authorization': 'Bearer ' + key.strip('"')}
Gmail_body ='https://www.googleapis.com/gmail/v1/users/me/messages/' + Msg_id[1].strip('"')
r3 = requests.get(Gmail_body, headers=data)
Gmail_json = json.loads(r3.text)
MsgBody = (json.dumps(Gmail_json['payload']['parts'][0], sort_keys = True, indent = 4))
Output = base64.standard_b64decode(MsgBody)
#print (Output)
print ("{1}".format(Output, str(Output, encoding='utf-8')))

このコードを実行すると、下記のようなアウトプットがでます。

---

UnicodeDecodeError                        Traceback (most recent call last)
<ipython-input-18-8b13705daafb> in <module>()
     33 Output = base64.standard_b64decode(MsgBody)
     34 # print (Output)
---> 35 print ("{1}".format(Output, str(Output, encoding='utf-8')))
     36 
     37 '''

UnicodeDecodeError: 'utf-8' codec can't decode byte 0x87 in position 1: invalid start byte

試したこと

print (sys.getdefaultencoding()) の結果はUTF-8でした。

特に下記の部分が怪しいと踏んでいるんですが、どのようにすべきかわかりません。

Output = base64.standard_b64decode(MsgBody)
print ("{1}".format(Output, str(Output, encoding='utf-8')))

34行目の print (Output) をコメントアウトして出力すると、以下の様な出力があります。

b'n\x87ru\xabZtest\r\n---------- Forwarded message ----------\r\nFrom: \xe3\x83\x80\xe3\x82\xa4\xe3\x83\xa4\xe3\x83\xa2\xe3\x83\xb3\xe3\x83\x89\xe3\x83\xbb\xe3\x82\xaa\xe3\x83\xb3\xe3\x83\xa9\xe3\x82\xa4\xe3\x83\xb3 <mail-info@diamond.co.jp>\r\nDate: 2016-08-02 14:32 GMT-07:00\r\nSubject: \xe3\x83\x84\xe0\xa88+\xae88\x8e\x0e\xf3\x9ab\x83\x9eR\xe3\x82\x92\xe5\xa4\x89\xe3\x81\x88\xe3\x81

どのようにDecode処理をすればよいのか教えて下さい。