Yesterday I received an in-game notification that there were two new levels available for me to build. One was a food level (Bongo's Sandwiches), and the other a residential level (Chiss Apartments).
Those were initially not available for building, and I waited until this morning and they were available (presumably due to a bug fix on the developer end).
Just for amusement, I started tapping on other types of floors and discovered that there was a new recreation level (Planetarium), ANOTHER residential level (Talz Apartments), and a new Imperial level available (Blaster Repair).
None of these three new floors provided any notification that they were available for building. I know I didn't miss them being available previously because I have tapped on things randomly before, too without getting new levels.
Best Answer
Your first image says
"New Levels have been released! Add Chiss Apts, Bongo's Sandwiches and more"
This implies that there was more than just those two levels.
Generally they release levels evenly, one of each type plus as many residential to allow for enough workers. I'm guessing they just didn't have enough space to list them all in the notice.