Does it matter for Google if you have shared or dedicated host? I mean if you have same IP with another 50 sites, then would you get lower rank than someone with dedicated host and only one site on that specific IP?
It doesn't matter. If your site has thousands of relevant inbound links and lots of content that's updated frequently, they could care less whether or not you pay for shared or dedicated hosting.