Can O6 in the navy take O5 houses?

Absolutely; if no quarters are available (unlikely) they can be assigned to the next lower rank quarters if available. That happens aboard ship a lot when an Admiral comes aboard and the highest rank onboard is an O-6.