次のURLでリクエストしたところ以下のエラーが出てしまいました。

エラー内容:

01-22 22:24:43.326  23433-23461/com.hoge.piyo.buzz E/Volley﹕ 
    [2094]    BasicNetwork.performRequest: Unexpected response code 400 for 
        https://www.googleapis.com/youtube/v3/search?q=%E3%81%BB%E3%81%92&part=id,snippet&maxResults=20&order=viewCount&type=video&videoDefinition=high&publishedAfter=2015-01-21T10:24:42Z&key=API_KEY

ブラウザで、APIKeyを取得して実行したところ正常な結果を受け取ることが出来ました。

APIKeyの取得も問題ないはずです。

すみません。 上記のリクエストですが、APIKeyを定数として記述することを忘れていました。 申し訳ありません。 しかし、それを直し実行したところ、今度は以下のようなエラーが出てしまいました。

エラー内容

01-23 19:39:27.832  16150-16194/com.hoge.piyo.buzz E/Volley﹕ [4276] BasicNetwork.performRequest: Unexpected response code 403 for https://www.googleapis.com/youtube/v3/search?q=hoge&part=id,snippet&maxResults=20&order=viewCount&type=video&videoDefinition=high&publishedAfter=2015-01-22T07:39:27Z&key=API_KEY

ログ出力
com.android.volley.AuthFailureError

また、サーバーのレスポンスを表示するには次の命令であっていますか?
Log.e("tag", new String(error.networkResponse.data, error));
これを、記述するとString(byte[], com.volley.VolleyError)とでて実行できません。

レスポンスの内容をLogに表示したところ次のような結果を得られました。
レスポンスのログ出力:

  "error": {
"errors": [
{
"domain": "usageLimits",
"reason": "accessNotConfigured",
"message": "Access Not Configured. The API is not enabled for your project, or there is a per-IP or per-Referer restriction configured on your API key and the request does not match these restrictions. Please use the Google Developers Console to update your configuration.",
"extendedHelp": "https://console.developers.google.com"
}
],
"code": 403,
"message": "Access Not Configured. The API is not enabled for your project, or there is a per-IP or per-Referer restriction configured on your API key and the request does not match these restrictions. Please use the Google Developers Console to update your configuration."
}
}
com.android.volley.AuthFailureError
        at com.android.volley.toolbox.BasicNetwork.performRequest(BasicNetwork.java:159)
        at com.android.volley.NetworkDispatcher.run(NetworkDispatcher.java:112)

私も、APIKeyが間違っていると思い、APIKeyを再発行したり、Packageが間違っていないか確かめたのですが、何故かうまくいきません。