Since i created my world in the middle of last month, so far i don't found or saw any beehive or bee. Even when i grow a sapling with flowers around don't spawn the beehive, and it don't happening just in my world.
All the worlds that i created to test give the same result: No bees or beehives.

I also tested it in experimental gameplay and the same happens.

[08/21] That's not a bug, i'm just very unlucky to find bees.