Can I still submit my work to a journal if a very similar paper was just posted on arXiv?
Sure, you can go ahead and submit your paper. Of course you are obligated to discuss the arXiv paper, and its relation to your work -- but it sounds like you can honestly describe it as independent work. It would be a good idea to also make your paper public at this point (perhaps by posting a preprint on arXiv).