You need to ensure things like the IV and Padding (and obviously, cypher, cypher mode) are the same ...
In your case, for instance, in the java I dont know what IV is generated, and you're using PKCS5 padding .. in C#, you set an IV, and use PKCS7 padding
I don't have time to pull your code apart, so I'll supply you with 2 URL's where people 'say' (I havent tested) that they have it correct, maybe you'll be able to cross check or just use their code, with attribution of course)
Michael Remijan: AES Encryption between Java and C#
(interestingly, that one uses PCKs5 padding in Java and PKCS7 padding in C#, but note the IV's are the same)
AES-128 (Compatability C# & Java) · GitHub