Странно - это:
g.V().hasLabel('Patient').has('alcohol_abuse', true)
или, более кратко, это:
g.V().has('Patient', 'alcohol_abuse', true)
должно работать. Я сделал быстрый тест с TinkerGraph:
gremlin> g = TinkerGraph.open().traversal()
==>graphtraversalsource[tinkergraph[vertices:0 edges:0], standard]
gremlin> g.addV('Patient').property('alcohol_abuse',true).
......1> addV('Patient').property('alcohol_abuse',false).iterate()
gremlin> g.V().has('Patient','alcohol_abuse',true).count()
==>1
gremlin> g.V().has('Patient','alcohol_abuse',false).count()
==>1
так что это определенно ожидаемый результат для всех реализаций TinkerPop, включая JanusGraph. Если вы не видите решения своей проблемы, вы можете опубликовать текст сеанса консоли Gremlin, чтобы продемонстрировать его.