Faculty hiring differences in Theoretical Computer Science between US and UK/Germany
The UK system is quite different from the US system I believe. 


In the UK there is no real schedule to hiring for example. Universities just advertise whenever they want to hire someone and quite often with a very small time window until the deadline for applications.  
TCS of the sort a US academic would recognize is unlikely to be very well represented in a UK university, with a tiny number of exceptions. You are likely to be judged by people outside your field who don't have any natural sympathy for your research area. For example, telling them you have X FOCS and STOC papers will likely mean nothing to them. Further, as they are conferences there is a risk they will regard them as essentially equivalent to non-refereed workshops.  They are likely to rate journals more highly than conferences but they are also likely simply to count citations.  
UK universities in general highly rate grant income. This may be the same as the US of course.
There is an official system of rating UK departments by the government (the REF) which makes a large difference to the income they receive. One key element is the impact of your top 4 most important papers published in recent years.  You need to play to that.
Some regard industrial partnerships as particularly important.
You may in fact find you are more suited to a Math department in the UK, depending on what your research is in exactly.
Some have an unhealthy obsession with citation metrics (H-index etc.).


In short, if you have papers in Nature (or another general interest journal) or papers that are cited hundreds or thousands of times and have lots of grant income you will be in a very good position. If you have only STOC/FOCS/SODA papers that are cited a few dozen times, little grant income and no industrial links you may find things harder unless you find the one department that is looking to expand in your area.