New Calendars in Google Calendar are not easily pushed out to the calendar app on Android. Here’s how for v6.0.1.
In the Calendar App,
Menu >> Settings >> More (in the google calendar section) ; click the desired new calendar name, set the toggle switch to on