I had same problem as described here, my Home and Work Locations were both greyed out and not available to select.
But my home and work locations are the same. So I went to Google Maps > Settings > Edit home or work
I removed my home address from Work and screen then said "Enter work address"...