His girlfriend, Sarah Muthoni was released after she reached a deal to become a state witness against Lawrence