It's hard to say. 'Levi x Eren' fanfics are quite common in certain fandoms, but the 'Levi is a criminal' aspect makes it a more specific and perhaps niche sub - genre. If there are a lot of fans who like to see dark or morally ambiguous takes on the characters, it could potentially be popular within that subset of the fandom. However, it also might not be mainstream popular as it goes against the more typical heroic portrayals of the characters.
In the 'Attack on Titan' series, there is no clearly defined canon romantic interest for Levi. His character is mainly focused on his role as a soldier and his fight against the Titans. However, many fans like to ship him with various characters in fan - made love stories.
Maybe Levi is a criminal in the sense that he's part of an underground rebellion against an unjust regime. Eren, who is initially on the side of the establishment, meets Levi and gradually comes to understand his motives. Their relationship could develop as Eren has to decide whether to side with Levi or stay loyal to the regime, all while a romantic connection forms between them.