Watch the first 20 seconds of this video. and the rest of it for some cold hard truths.
"She gone, man. She gooooneee.."
Read this again to yourself and stop trying to rationalize her behavior. She has you in a world of confusion and it is obvious she doesn't give a damn about you. If she did, why would she be in Germany? Think with the mind, not the heart. I've been where you are, you want to believe that she wasn't like every other woman. She is like every other woman. Stop thinking with your heart, and start thinking with your head, the one with a brain in it. Our advice may seem harsh or disconnected because we don't know her and we aren't invested in the situation and this makes you feel some resistance to fully buying in. But in reality, it's because of this that you should trust the advice here more. Because we are thinking with our minds, and not our hearts. It is hard to instantly change your mindset and it will take time for your heart and your mind to match. But you need to do your best to listen to the rational male and not the broken heart - the ego.
When I broke up with my girlfriend, I was delusional too. In my case (and the guy in the video I linked's case), denying that she was with other men.. doing the things we did, because she's not like every other girl. And my own father told me to stop thinking that way and to assume that she was. Face it head on. It will make you stronger, as
@lamath said, don't run from your problems. If you run, you did not truly overcome the adversity and will not be better for it in the future. In light of that, I would stop dating right now. You already recognize that you're coming off too needy and it's not because you don't know how to behave, it's because you ARE needy. You just broke up with your wife. She left you. You are in a bad place. You need to deal with the fundamental personal issues before you start to involve other people.
Feel your emotions. Experience them to their fullest. Don't let them keep you down though. Don't listen to that sad song on repeat all day, it will fvck you up. Step outside of yourself when you feel down and logically question why you feel the way you do. You will realize that your heart is hurting but your mind knows how you should behave. Listen to your mind - the masculine energy.
She doesn't care about you, OP. She packed her stuff and left in 1 WEEK and left you no options to work it out. The ultimatum was to pack your life up too and move to Germany. Would you do that to her? No, because you actually care about her. She knew you wouldn't leave your life to go back to Germany, it was an empty suggestion. Do yourself the favor and weather the storm alone, forget about her. She's forgotten you.