19-åringen, som anklagas för mordförsök, släpptes efter ett "administrativt misstag", enligt den lokala polismyndigheten.
Den frisläppte mannen är nu eftersökt och uppmanas att överlämna sig till rättvisan.
Det var i februari 2021 som hundvakten sköts fyra gånger i bröstet av två gärningsmän när han rastade världsstjärnans hundar.
Lady Gaga utfärdade en hittelön i miljonbelopp för hundarna, som senare lämnades in oskadda till polisen.
